//hdu5748
//題目大意:(證明略)一段序列,求以某個數結尾的嚴格最長不下降序列的長度
//大概思路:f[k],以f[k]結尾長度為k的不下降序列的末尾元素
// lower_bound()找到第乙個大於等於它的元素的下標
#include #include #include #include #include #include #include #include #include #include #include #include #include #define n 100020
using namespace std;
int f[n], ans[n], n, a, l;
int main()
else
}printf("%d", ans[1]);
for(int i= 2; i<= n; i++) printf(" %d", ans[i]);
printf("\n");
}return 0;
}
最長不下降子串行
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,...