摘要: 注:这是本人的思路,当年代码丢了,我回头有空补一下 类似于题解,我们把所有数按 $\text{mod} $ \(c2\) 分类,类内从小到大排序,这样可知每个类内只有 \(\dfrac{n}{c2}\) 个数,因此考虑根号分治 1.当 \(c2\) 较小时,我们记 \(dp[n][S]\) 为\(n 阅读全文
posted @ 2025-10-21 16:15 L_fire 阅读(22) 评论(0) 推荐(3)