Loading

摘要: DP: 下面均方案的操作顺序若无特殊说明无要求。 例1-1:将一个数 \(n\) 划分成 \(x\) 个正整数,求方案数.(\(n, x \le 5000\)) 考虑 dp, \(f_{i,j}\) 表示当前和为 \(i\), 用了 \(j\) 个数的方案数. 那么平凡的转移是 \(f_{i-k,j 阅读全文
posted @ 2025-02-05 16:27 循环一号 阅读(90) 评论(0) 推荐(0)