摘要：
https://www.zybuluo.com/ysner/note/1308834 题面 一个有$n$个点的图，上面有有两棵不同的生成树。问至少切断几条边，可以使原图不联通。并输出方案数。 $n\leq10^6$ 解析 ~~或许是道树上差分模板题?~~ 首先，由于只有$2n 2$条边，故所有点的最 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1307632 题面 [戳我][1] 解析 在每一行$DP$处理出$f[i][j]$。 （到第$i$个位置，这一次刷的是第$i$个位置的颜色，这一行刷了$j$次时，这一行最多刷对了多少块砖） 这个从同行前面转移过来就行。 然后合并 阅读全文