梅子酒的博客

乍一看每次新增一个数似乎都要将前面的都更新一遍时间复杂度爆炸，但是对于博弈的这种题我们需要发现一些性质来入手。这样就能找到所有重复的颜色，减去同色的较小值，保留最大值，最后再用树状数组求一个区间求和即可。所以每次增加一个数从后往前更新，只需要更新能转移的数的最后一个位置就可以了，总共只有。我们知道平等组合游戏中，若当前点能转移到必败点，则当前点是必胜点。用的很麻烦的思路，以及臭长的代码，明天再补思路和注释，写吐我了。位置开始，不允许拿走同色的物品，但可以跳过。，代表该位置前一个同色的物品的位置。

7题罚时879， 队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发这些应当避免的失误外，基本满意。剩下的题基本都是当时写不出的了，在这里补一发F的题解。

假设每次都是先手胜利，那么最终结果就是确定的，最终失败的那一方若想改变结果则必须在若干局形成先手失败局面，但不存在必败的策略，胜利那一方不会允许出现这样的局面。用字典树存储字符串，将每个字符串的每个字符看做不同的节点，相同前缀的可以互相转移，建图以后就相当于朴素的单一起点的有向图博弈了。个字符串，A和B准备玩一个游戏，每一轮有一个初始空字符串，每人轮流向其中添加字符，要求添加后的字符串必须是这。那么前 k - 1 轮我们都使用必败策略，保证下一次是我们先手，第k次时 使用必胜策略 A必胜。