题目传送门前置知识最短路|最近公共祖先|虚树解法题目中所说的回收路线树即以\(k\)为根节点的最短路径树，可以使用Dijkstra构建。标记回收区域本质上是对回收区域构建虚树，然后就和luoguP2495[SDOI2011]消耗战基本一致了，根据儿子节点的投放状态进行树形D

题目传送门前置知识同余最短路解法考虑同余最短路，设\(dis_{i}\)表示\(\bmoda_{1}=i\)时能被拼成的最小值，接着只需要判断是否有\(dis_{b\bmoda_{1}}\leb\)即可。直接建边的空间复杂度为\(O(nV)\)，无法接受。但我们发现边不一定非要建出来，可以在Dijsktra松弛时枚

可以发现步数限制把数轴变为了环。环之间不可以交换，环内相邻两点可以交换，然后我们只需要对每个环操作，最后累加。对于环上的每个石子堆，我们需要将其石子数调整到均值\(avg\)。因此，我们首先计算每个堆石子相对于\(avg\)的偏差，即\(nowa[i]-avg\)。因为相邻节点不一定能凑齐

组合计数整合8.14：模拟赛组合计数又寄，积累还是不够。8.24：谢拜龚神讲解VJ大专题谢拜龚神括号有关问题P3058[USACO12NOV]BalancedCowBreedsG/S对于括号类问题，研究其合法性时，一个重要的性质就是这一路过来都合法（和栈类似）。套路地，将\(\texttt{(}\)看做\(+1\)，\(\textt