2025年7月25日
CF2125E Sets of Complementary Sums
摘要： 很好的 \(DP\) 的 \(trick\) ，值得积累一下。 赛时想到了转化，死于dp计数，悲。 下文中 \(m\) 表示取值范围。 直接刻画 \(Q\) 数组不太好考虑，我们从 \(a\) 数组来考虑，我们不妨先假设 \(a_i\) 互不相同，发现得到的 \(Q\) 数组的差分数组与 \(a\) 阅读全文
posted @ 2025-07-25 20:43 shanganze 阅读(45) 评论(0) 推荐(2)