摘要：
选择k个颜色，使得颜色的虚树有交的方案数 肯定要考虑连通块的贡献。 法一 https://www.cnblogs.com/xzz_233/p/10292983.html 枚举连通块还是不可行的。 枚举连通块的最上面的点 建立虚树，差分，得到每个点作为虚树最高点的虚树个数ai，在另外bi个虚树的内部 阅读全文
posted @ 2019-04-27 21:31
*Miracle*
阅读(220)
评论(0)
推荐(0)
摘要：
[CTSC2017]网络 连一条长度为len的边，使得基环树的直径最小 结论：一定连在某条直径两个点上（否则更靠近不劣） 然后二分答案判定。 dp[i]：链上一个点往下延伸的最大深度 考虑对于任意两个点对最短路径都不能大于mid 就是：任意的(i<j)，min(sum[j]-sum[i]+dp[i] 阅读全文
posted @ 2019-04-27 19:30
*Miracle*
阅读(500)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-27 16:34
*Miracle*
阅读(0)
评论(0)
推荐(0)
摘要：
[APIO2016]划艇 总共只有2*n段。分段进行DP 简单的方法是： 外层枚举段数j，f[i]表示，当前枚举到j的时候，以(i,j)结尾（必须选择(i,j)）的方案数，枚举一个f(p,1~j-1)进行转移 连续一段j区间，有包括i一共有m个可以选择的学校，那么这里贡献的方案数就是：∑(1<=i< 阅读全文
posted @ 2019-04-27 10:40
*Miracle*
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号