摘要：
区间合并类 trick P1880 [NOI1995] 石子合并 P1880 性质 \(1\)：\(n\) 堆式子恰好合并 \(n - 1\) 次。 性质 \(2\)：经过若干论合并，每一堆石子一定是原序列的一个子段。 考虑令 \(f[l,r]\) 为将区间 \([l,r]\) 内的石子合并成一堆的 阅读全文
摘要：
一般形式 P2014 令 \(f[x,t]\) 以 \(x\) 的子树中选 \(t\) 们课的最大价值。 \[ f[x,t]=\max_{\sum c_i=t-1} \{ f[i,c_i] \} + score[x] \] 对于 \(\max_{\sum c_i=t-1} \{ f[i,c_i] \ 阅读全文
摘要：
题目链接 令 \(c_i=a_i-b_i\) ，我们操作的目标即令所有的 \(c_i = 0\) 。 考虑一次操作的实际影响，选一个长度为 \(2k\) 的子序列对其进行 \(+1,-1,+1,-1...\) 。 trick：将正负性看作左 / 右括号进行括号匹配。 负数 \(x\) 看成 \(|x 阅读全文