摘要：
实际上就是一般基环树DP套路性做法，断环成树，见过一题就知道了，具体可以看上一篇。这题基本一致。。。也是考虑断开后两点的影响关系分两种讨论。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorith 阅读全文
摘要：
实际上基环树DP的名字是假的。。 这个限制关系可以看成每个点有一条出边，所以就是一个内向基环树森林。 找出每个基环树的环，然后对于树的部分，做DP，设状态选或不选为$f_{x,0/1}$，则 $f_{x,0}=\sum\limits_{y\in son_x} \max\{f_{y,0},f_{y,1 阅读全文
摘要：
发现是一个类似于“纸牌均分”的问题。然后发现，只要列数整除目标、行数整除目标就一定可以。 如果只移动列，并不会影响行，也就是同一行不会多不会少。只移动行同理。 所以可以把两个问题分开来看，处理起来互不干扰。 然后就是一个经典的“环形纸牌均分”问题做两次即可。 注意细节：如果有两个相邻的点，由题意，他 阅读全文