摘要:
关于物品大小较小的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游戏 观察题目条件,前两次操作一定会清空两个位置,那么考虑后面得到的状态是否先手必胜即可 对于这两个位置,发现只有两种情况 两个位置共线 此时先手者直接选择同线的另一个即可,必胜 两个位置 阅读全文