2023年8月25日
YACS 2023年8月月赛 甲组 T1 不定方程 题解
摘要： 题目链接 背包 首先想到背包，$f_{i,j}$ 为前 $i$ 个数和为 $j$ 的方案数，但时间复杂度为 $O(n\cdot 20000000)$，会炸。 如果背包跑的时候只跑到当前的 $sum$，就能得到常数的优化，但仍然不足以通过。 插板法 先来考虑一个更简单的问题，每个 $a_i$ 只有下界 阅读全文
posted @ 2023-08-25 21:07 Xy_top 阅读(66) 评论(0) 推荐(1)