摘要：
[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 \(n\) 的序列，有 \(m\) 个操作，操作编号从 \(1\) 到 \(m\)，每个操作为： 1 x y：将序列位置为 \(x,y\) 的两个元素交换。 2 l r x：将序列区间 \([l,r]\) 内所有元素修改为 \(x 阅读全文
摘要：
从这来的，套路都一样，预设型 DP。 把那个式子拆开，看每个数单独的贡献。 一个数比它左边的数小，它的贡献就是：\(-x_i + b_i\) 比它左边的数大，它的贡献就是：\(x_i + a_i\) 比它右边的数小，它的贡献就是：\(-x_i + d_i\) 比它右边的数大，它的贡献就是：\(x_i 阅读全文
摘要：
换根 dp 模板题。 \(f_i\) 是在以 \(i\) 为根的子树中，以 \(i\) 为链的一个端点且 \(i\) 在点集中的合法点集个数。 \(ans_i\) 表示包含 \(i\) 的合法点集个数。 当 \(x\) 为树根时： \[ans_x = {f_x \choose 2} - \sum_{ 阅读全文