子串行 超級水

2022-05-20 13:43:51 字數 568 閱讀 9416

邊界判斷:假使數列已經列舉到結尾了,可是還不夠,退出

如果佇列到了結尾,正好沒有這時候列舉的自序列長度正好為所需要的長度,輸出合法的子串行

#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,測試例項個數。第...