摘要:
题面 dp[i][0]=sum(max(dp[son][1],dp[son][0])); dp[i][1]=sum(dp[son][0])+happy[i]; 阅读全文
摘要:
题面 树剖后,线段树要记录左端点l,右端点r,左端点的颜色lc,右端点的颜色rc,区间成段更新的标记tag,区间 有多少颜色段。区间合并的时候要注意如果左子树的右端和右子树的左端颜色相同那么数量要减一。但是存在一个问题当前剖到 的链与上一次的链在相交的边缘可能颜色相同,如果颜色相同答案需要减一。所以 阅读全文
摘要:
题面 dp悬线法 阅读全文