摘要： 题目链接 "BZOJ" . "洛谷" . Solution 考虑$dp$，设$f[x][i]$表示$x$的子树选$i$个黑点对答案造成的贡献的最大值。 注意这里是对答案的贡献，对于每条边，如果一侧的黑点个数是$x$，白点是$y$，那么贡献就是$w\cdot (x\cdot (k x)+y\cdot 阅读全文

摘要： 题目链接 "BZOJ" . "洛谷" . Solution ~~随便跳的题...~~ 先跑一边$manacher$。 很容易想到一个做法，处理出$l[i]$表示以$i$结尾的回文串最大长度，$r[i]$表示以$i$开头。 那么如何处理出这个呢，可以发现，$l[i]$其实就是回文中心离$i$最远的，且 阅读全文