摘要：
关于物品大小较小的01背包 设题目给出的物品大小为$w_i$，个数为$n$,总和为$N$ 前言 这个东西可能纯粹是乱搞 发现WC2020 选课这个题直接被一个错误的写法爆水 ps:这个题是大小范围1~3，实际上正解复杂度很高 \(w_i\in\{1,2\}\) 这个范围的01背包，实际上可以 1.回 阅读全文
摘要：
[HDU-6883] Coin Game(2020HDU多校第十场T7) 题目给出的模型看起来比较奇怪，但是简单推理后，发现可以转化为一个简单的01背包问题 对于题目给定的权值$a_i,b_i$，分为$a_i,a_i+b_i$两个物品，发现可以得到这个机器的所有合法贡献情况 也就是说，有两种大小分别 阅读全文
摘要：
HDU-6886 Tic-Tac-Toe-Nim(2020HDU多校第十场T10) 正如题目名字，这是一个nim游戏 观察题目条件，前两次操作一定会清空两个位置，那么考虑后面得到的状态是否先手必胜即可 对于这两个位置，发现只有两种情况 两个位置共线 此时先手者直接选择同线的另一个即可，必胜 两个位置 阅读全文