2025年2月6日
题解：SP30738 ADACOINS - Ada and Coins
摘要： 解题思路 bitset 裸题。 利用 bitset 优化零一背包。 遍历数组，每次左移一下再或一下即可。 最后利用前缀和输出答案即可。 注意：题目的数据最大可以凑到 \(10^9\) 的价值，但是查询最多到 \(10^5\)，所以没必要存那么多。 核心代码 b[0] = 1; for (int i 阅读全文
posted @ 2025-02-06 14:06 zla_2012 阅读(7) 评论(0) 推荐(0)