摘要：C.DFS Game 题意：\(n\)个点的树上，每个点都有一枚硬币。两人博弈，先手在一号点上。每次：当前点有硬币取走、换人。否则，如果存在有硬币的儿子，其中选择一个走一步；否则回到父亲。 双方都希望自己得到的硬币数最多，问先手最后的硬币数。 思路： 感觉这个问题还挺有思维难度的，看这篇题解，很详细 阅读全文

摘要：总传送门 T1. [USACO19JAN] Redistricting P luogu P5202 思路： 这种每次选出段长有个上限$k$的常常是和单调队列有关。 这里是单调队列优化dp 不过一开始想不太清有什么单调性。 发现每次的贡献为$0/1$ 因此如果$i<j$且$dp_i<dp_j$。$i$ 阅读全文

摘要：比赛组队 思路:此题讲了冰茶鸡的删点，为了不影响该集合中其它点的连接情况，我们用mom映射实际真实的父亲，然后原父亲继续保持联通（但他的魂已经转到了母亲上了）。 代码: #include<bits/stdc++.h> using namespace std; const int N=1e6+5; i 阅读全文