摘要：
绝世 DP 好题！ 题目 解法 首先想到背包，然而并不能做。但是至少我们知道了用动态规划解，这题也很像动态规划。 用 \(f_{i}\) 表示 \(i\) 能不能凑出。考虑每个数额的硬币，我们可以用它，也可以不用，但最多只能用 \(C_{i}\) 次。 每个硬币只能用 \(C_{i}\) 这个条件怎 阅读全文
posted @ 2024-08-26 21:16
PM_pro
阅读(31)
评论(0)
推荐(0)
摘要：
题面 思路1 考虑题目中所给的式子，只要我们预处理，求解一个组合数就是 \(O(1)\) 的。但是，这样我们是不能接受的，因为值太大了（大约 \(10^{2000}\)）。但是我们只需要求一个组合数能不能被 \(k\) 整除，这启发我们转而思考质因数，因为一个数能被另一个数整除，当且仅当除数有的任何 阅读全文
posted @ 2024-08-26 12:30
PM_pro
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号