"BZOJ" "Luogu" sol 如果已经确定了一个序列，现要求把这个序列分成m个连续段作为答案，那么就可以用一个显而易见的DP DP显然可以得到当前序列下的最优解。 所以模拟退火~~瞎JB~~改一改序列每次DP一下就可以了 ~~据说这题random_shuffle可以AC~~ code cpp ...
分类：
其他好文 时间：
2018-02-06 21:36:34
阅读次数：
145
题目大意：给定一张无向图，每次可以进行以下两种操作：
1.将一个点分裂成一些点，原先这个点连接的每条边任选一个新点进行连接
2.将两个度数为1的点合并为1个点
求将这个图变成一个环的最小操作次数首先我们考虑拆
由于终态每个点度数最多为2，因此我们将每个度数大于2的点都拆成一些度数为2的点，如果有零头，留下一个度数为1的点
由欧拉通路的相关结论可知，按照这种拆法，一个有k(k>=2)k(k>...
分类：
其他好文 时间：
2015-08-27 18:43:19
阅读次数：
193
