关于CH5015,ACWING277
  • 板块学术版
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/25 16:25
  • 上次更新2023/11/4 13:21:27
查看原帖
关于CH5015,ACWING277
535685
封禁用户楼主2021/7/25 16:25

本人对这题的转移方程有些不解

这篇题解状转方的f[k][i-(j-k)]+k*(……)是对i只有一个饼干是的转移方法,表示k+1~i每一个都只有1个饼干,而这里的1~k个是不能取到1的(否则怨气就是错误的),所以小蒟蒻觉得应该是f[k][i-j]的(前k个每一个都减去一个cookie)

但是我按照我的做法和原来题解的做法交了,都A了,互拍一下也没啥问题(10000组了),跪求大佬解答原因

2021/7/25 16:25
加载中...