blablablablablablablablablabla 傳送門
dp題狀態表示：dp[i]表示到i個字元的最長不下降子串行的長度
狀態轉移：每當當前的子串行為上公升且長度大於maxx時，就更新maxx
o (n
2)
o(n^2)
o(n2
)
#include
using
namespace std;
const
int n=
5010
;int a[n]
, dp[n]
;//dp[i]表示到i個字元之前的最長不下降子串行的長度
intmain()
} dp[i]
=maxx+1;
}for
(int i=
1;i<=n;i++
) cout
}
最長不下降子串行
a1 t0 an a an 1 2 b an c d n 1 求該序列最長不下降子串行長度 n不是很大顯然可以暴力。n很大呢？那就不斷減迴圈節長度直至減到乙個閾值內，再暴力。正確性顯然，只要閾值不要設太小。include include include define fo i,a,b for i a...
求最長不下降序列
求最長不下降序列 time limit 1000ms memory limit 65536k total submit 398 accepted 171 description 設有n n 1000 個不相同的整數 小於32767 組成的數列，記為 a1,a2,an,其中任意兩個數不相同。例如 3,...
求最長不下降序列
求最長不下降序列 time limit 1000ms memory limit 65536k total submit 402 accepted 174 description 設有n n 1000 個不相同的整數 小於32767 組成的數列，記為 a1,a2,an,其中任意兩個數不相同。例如 3,...