当你20分时,考虑取膜后值可能小于f[i-1]
  • 板块P3618 误会
  • 楼主Lmh1128
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/7/21 16:14
  • 上次更新2025/7/21 20:53:29
查看原帖
当你20分时,考虑取膜后值可能小于f[i-1]
750746
Lmh1128楼主2025/7/21 16:14

20分:

if(j==b.size())f[i]=(f[i-j]+f[i-1])%mod;
f[i]=max(f[i],f[i-1]);

上文代码这个思路很对:f[i-j]+f[i-1]一定大于f[i-1]

但取%后可能会小于f[i-1]

100分

if(j==b.size())f[i]=(f[i-j]+f[i-1])%mod;
else f[i]=max(f[i],f[i-1]);

我绝对不会告诉你我让好几个人找错,结果没人找出来,自己还调了老半天

2025/7/21 16:14
加载中...