摘要: 传送门 考场上真的尽力了,但两张草稿纸只换来一个 \(n^3\) DP系列 类似本题可以通过把两个不同的做法拼起来以降低复杂度的思路? 首先根本不用枚举轮数,如果只记 \(f_{i, j}\) 为当前选数下限为 \(I\) ,总和为 \(j\) 的方案数,转移枚举这个数选的个数的话,前缀和优化就是 阅读全文
posted @ 2021-08-18 06:18 Administrator-09 阅读(16) 评论(0) 推荐(0) 编辑