摘要：
题目链接 题意 : 中文题 分析 : 价值和重量都太过于大，所以采用折半枚举的方法，详细可以看挑战的超大背包问题 由于 n <= 30 那么可以不必直接记录状态来优化，面对每个用例 直接采用递归回溯的方法来写这个 DP 即可 #include<bits/stdc++.h> #define LL lo 阅读全文
摘要：
题目链接 题意 : 给出 N 堆石子，每次可以选择一堆石子拿走任意颗石子，最后没有石子拿的人为败者。现在后手 Bob 可以在游戏开始前拿掉不超过 d 堆的整堆石子，现在问你有几种取走的组合使得 Bob 能保证他在游戏开始后是必胜的。 分析 : 在没有附加规则，即 Bob 可以先取走某些堆的情况下 就 阅读全文