请问如果这题求方案数

P2404 自然数的拆分问题

@[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


|