救命!20pts其他全WA,自然溢出HASH!求巨佬!

P1026 [NOIP2001 提高组] 统计单词个数

好了,我找到错了,我把``` for(int k=1;k<=s;++k) ``` 中的s写成m了,我眼瞎。
by gyr111 @ 2018-10-11 10:31:50


呀格式乱了。
by gyr111 @ 2018-10-11 10:32:09


改完后就有60pts,再将 ``` for(int j=1;j<=i;++j) if(f[j][k-1]) f[i][k]=max(f[i][k],f[j][k-1]+num[j+1][i]); ``` 改成 ``` for(int j=1;j<=i;++j) f[i][k]=max(f[i][k],f[j-1][k-1]+num[j][i]); ``` 就有80pts.
by gyr111 @ 2018-10-11 10:35:36


100pts的话把DP中j的左边界由1改成k就行了
by gyr111 @ 2018-10-11 10:57:27


orz你就是来发题解的吧
by 浅入深出 @ 2021-01-23 14:12:20


|