题目传送门前置知识博弈论解法由于本题是CF1628D1GameonSum(EasyVersion)的扩展，故先从CF1628D1GameonSum(EasyVersion)讲解。CF1628D1GameonSum(EasyVersion)设\(x_{i}\)表示第\(i\)轮时Alice选择的数。设\(f_{i,j}\)表示已经进行了\(i\)轮，且

Day\(\text{M}_r(\text{O}_2)\)。这东西原来叫减半报警器？？首先这题肯定和数论没啥关系，因为\(10^5\)之内的\(\max\omega(n)=6\)，即一个数至多只有\(6\)个质因子。然后我们发现如果\(x\)有\(k\)个不同的质因子，这\(k\)个质因子代表的房子内闹鬼总次数达到了\(y\)，那么

P7603[THUPC2021]鬼街（减半警报器模板）前言这是一个由lxl大佬提出的神奇trick，第一次省选集训的时候有点颓，听完了没写。刚好明天又要讲这个不如写篇题解。还是，我太弱了；所以又是研究一晚上才写出来，所以还是吧我对这道题的理解讲讲。正文何为折半报警器按照lxl的ppt上的

个人思路：从小往大切，感性理解一下。由于每个人都足够聪明，博弈dp只有后效型而没有前效性，所以从固定的最终状态倒序往前dp，得到初始状态的答案。状态：\(dp_{i,j}\)表示还

P7137[THUPC2021初赛]切切糕->双倍经验：GameonSum(HardVersion)有\(n\)块方蛋糕，绝顶聪明的Sight和Sirrel决定将每块蛋糕都分成两块各自品尝。Sight会依次