MessageBoxA

摘要： 退背包介绍 之前居然完全没了解过“退背包”，其实是个很易于接受的思路，看了下最简单的板子题居然是个黄题，离谱。 退背包的原理在于根据题意与状态设计，阶段顺序并不影响最终的答案，因此之前某个阶段的贡献是可以撤销的。 具体撤销的方法就是通过原先从 \(f_{i-1}\) 转移到 \(f_i\) 的状态转 阅读全文

摘要： 涉及知识点：博弈论 题意 在一个树上，A 和 B 可以通过边在节点间移动，每回合可以不移动，或者移动到有边直接连接的节点。A 在抓 B，当 A 与 B 处于同一个节点时即为被抓住，可以发现无论如何 B 最后都会被抓住，你需要添加最小数量的边使得 B 有策略可以永远不会被抓住。 思路 最终的必败态是 阅读全文