2025年7月18日
7月18日模拟赛总结
摘要： here. T1 如果没有 INF 的情况，那么这题就是个完全背包。现在考虑什么情况下会有无数种凑不出的数。观察样例二可以发现所有数都是偶数，这样所有奇数都凑不出。事实上，将其推广一下即可发现，当且仅当所有数 \(\gcd=1\) 时，才能凑不出有限个数。 首先证明必要性，当 \(\gcd \neq 阅读全文
posted @ 2025-07-18 18:37 _KidA 阅读(5) 评论(0) 推荐(0)