邊界判斷:假使數列已經列舉到結尾了,可是還不夠,退出
如果佇列到了結尾,正好沒有這時候列舉的自序列長度正好為所需要的長度,輸出合法的子串行
#include#include#include
#define fora(i,s,e) for(int i=s;i<=e;i++)
#define fors(i,s,e) for(int i=s;i>=e;i--)
using
namespace
std;
const
int n=1000
;int n,fn,a[n+1],b[n+1
];vector
sta;
vector
::iterator it;
void dfs(int sp,int
cnt)
dfs(sp+1
,cnt);
sta.push_back(a[sp]),dfs(sp+1,cnt-1),it=sta.end(),sta.erase(it-1);}
intmain()
what are you doing (超級水題)
題目描述 hey my friends!what are you doing?小夥伴們都在期待了n多年的大學中度過一段時間了,不知道大家都在忙什麼呢?有咩有找到自己奮鬥的目標?據說有個叫lol的幫派橫空出世了,影響了無數大學的宅同胞。這裡面有兩個好鬥的角色,乙個叫pansen 簡稱ps 乙個叫jan...
DP 水題 最長不下降子串行
給乙個陣列a1,a2 an,找到最長的不下降子串行ab1 ab2 abk,其中b1輸出長度即可。第一行,乙個整數n。第二行 n個整數 n 5000 輸出k的極大值,即最長不下降子串行的長度 5 9 3 6 2 7 3 include includeusing namespace std int n,...
1339 排隊(超級水 )
時間限制 1 秒 記憶體限制 128 mb 提交 230 解決 46 題目描述 學校要進行合唱比賽,需要排乙個隊形。一共2n個人 隊形要求 兩排,每排n人,且前排任意乙個的人的身高比後排的任意乙個人的身高都低。問是否排成這種隊形,如果可以輸出 yes 否則輸出 no 輸入第一行 t,測試例項個數。第...