notnight

摘要： Leaf Partition 考虑树形dp dp[ u ][ 0 ] 表示 u 这棵子树处理完， 不能向上延伸的方案数。 dp[ u ][ 1 ] 表示 u 这棵子树处理完， 必须向上延伸的方案数。 dp[ u ][ 2 ] 表示 u 这棵子树处理完， 可以向上延伸的方案数。 然后转移的时候细心一点 阅读全文

摘要： Hot is Cold 好像我写麻烦了， 其实只用线段树维护区间每个数反转， 区间赋值就可以。 阅读全文