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