@[HaRiSeldOn](/user/639900) 这题不能完全背包吧,[分拆数](https://oi-wiki.org/math/combinatorics/partition/)
by rxjdasiwzl @ 2022-03-10 19:44:08
@[rxjdasiwzl](/user/96446)
这个是完全背包吧,可以无限次使用的
by HaRiSeldOn @ 2022-03-10 22:43:10
@[HaRiSeldOn](/user/639900) 你这样的话同一个拆分不同顺序会被统计多次
by rxjdasiwzl @ 2022-03-10 23:37:46
@[rxjdasiwzl](/user/96446)
谢谢您,我再仔细研究一下
by HaRiSeldOn @ 2022-03-11 00:02:31
@[rxjdasiwzl](/user/96446)
用完全背包求得的方案数 是可以AC的。。。他是从第i 个数选的, 这样不会被统计多次诶
by HaRiSeldOn @ 2022-03-11 17:22:53
@[HaRiSeldOn](/user/639900) 对的。我傻了
by rxjdasiwzl @ 2022-03-11 19:12:55
考古
by 蒟蒻炒扇贝 @ 2022-05-01 01:25:50
是因为一维被优化了,f[i][j]=(f[i][j]+f[i-1][j-i])%INF_MAX;
by RainandBOW @ 2022-08-10 18:53:26