数据有误, 鉴定完毕!

分组的那种DP,1遍AC啊...

F[i]=max{F[j]+1} g[j]

dp表示前i个数字,分成j个数,最后一个最小为多少.

刚开始都弄成999...999,转移时枚举最后一个数字是多少.

├ 测试数据 01：答案正确... 1ms

├ 测试数据 02：答案正确... 1ms

├ 测试数据 03：答案正确... 1ms

├ 测试数据 04：答案正确... 1ms

├ 测试数据 05：答案正确... 1ms

├ 测试数据 06：答案正确... 1ms

├ 测试数据 07：答案正确... 1ms

├ 测试数据 08：答案正确... 1ms

├ 测试数据 09：答案正确... 1ms

├ 测试数据 10：答案正确... 1ms

├ 测试数据 11：答案正确... 1ms

├ 测试数据 12：答案正确... 1ms

├ 测试数据 13：答案正确... 1ms

├ 测试数据 14：答案正确... 1ms

├ 测试数据 15：答案正确... 1ms

├ 测试数据 16：答案正确... 1ms

├ 测试数据 17：答案正确... 1ms

├ 测试数据 18：答案正确... 1ms

├ 测试数据 19：答案正确... 1ms

├ 测试数据 20：答案正确... 1ms

太失败了! 编了50多行

有什么爽不爽的，二维DP也能0ms啊。

编译通过...

├ 测试数据 01：答案正确... 41ms

├ 测试数据 02：答案正确... 41ms

├ 测试数据 03：答案正确... 41ms

├ 测试数据 04：答案正确... 41ms

├ 测试数据 05：答案正确... 41ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 56ms

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 56ms

├ 测试数据 10：答案正确... 41ms

├ 测试数据 11：答案正确... 56ms

├ 测试数据 12：答案正确... 41ms

├ 测试数据 13：答案正确... 56ms

├ 测试数据 14：答案正确... 56ms

├ 测试数据 15：答案正确... 56ms

├ 测试数据 16：答案正确... 56ms

├ 测试数据 17：答案正确... 56ms

├ 测试数据 18：答案正确... 41ms

├ 测试数据 19：答案正确... 41ms

├ 测试数据 20：答案正确... 41ms

DP+字符串判断=AC 之前我多加了个判断，害的我多提交3次

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

有限制的DP N^3

在加上与处理,将判断两个数的大小在外面处理 N^3

总时间复杂度 O( N ^ 3 );

我也没考虑，结果all WA

如果有多个数列满足要求，则输出第一个数最大的那个数列，若这样的解还不止一个，则输出第二个数最大的那个数列，以此类推。

我没有考虑这个限制AC了，为什么？

byteyang的一维DP能证明一下正确性么？

晕死..

第一次没注意前导0的问题,10分..

第二次没注意多解时输出第一个数最大的的解的问题,25分..

第三次没注意是严格递增的序列而不是非降序列的问题,80分..

第四次A..

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

爽！！！

好奇怪,只有这题的题解是变形的.......

ac了byteyang大牛强....这个方程真是极品啊...我用了昨天一个小时完整的看明白

0ms AC果然爽....

异常经典的DP,20个红数据看起真爽啊

f记录前i个数字以末尾j个数字结尾所得到的最大递增序列长度.

ans记录前i个数字以末尾j个数字结尾所得到最大长度时的k(前一个阶段时取最大值时末尾的长度).

count(a,b)表示从a位置开始连续b个数字所组成的数的大小.

状态转移方程:

f:=max{f[k,j-i]}| 1

55,64,3182,4459,4683,7644,86396,298201,395743,584152,641188,9399883,09527229,51036487,82148575

5,564,3182,4459,4683,7644,86396,298201,395743,584152,641188,9399883,09527229,51036487,82148575

这种情况抓得～～

byteyang大牛强....这个方程真是极品啊...我推的是2维的....

后来参照byteyang的代码自己也写了一个..全部刷下来20个0MS,爽

窗口变形了

我也是二中的

简单的dp,我们老师却说我推不出来,

动规方程：

f=max{f[w，i-1]+1}；（if d[w，i-1]

记得在while s[1]='0' do时一定要加(length(s)>0) and (s[1]='0')

否则会死循环!!!!!!!!!!!!!!!!!!!!!!!!!

我汗了好几次!!!!!!!!

经likewind的大牛指导后ac!!!!

谢谢likewind大牛!!!!!

dp能做哦!!!!!!!

a[i]记录到i最大段数!!!!!

b[i]记录a[i]的前趋!!!!!!

DP的阶段和状态怎么分啊？一点不明白！！我晕4了

怎么窗口老是变形啊 真没意思