2023年12月19日
题解——CF1913C Game with Multiset
摘要： 题意 判断能否取多集中若干个数使得它们的和等于 \(w\)。 解析 由于给的数都是 \(2\) 的幂，所以我们可以每次让 \(w\) 减去不大于它的在集合中存在的二进制位数最多的数，如果能减完那么就说明可以，否则说明不可能。 怎么保证这种策略是最优的？ 假设 \(n=\lfloor log_2w\r 阅读全文
posted @ 2023-12-19 12:40 yutar 阅读(58) 评论(0) 推荐(0)