摘要：
题目大意： 一颗有 白、黑、灰三种颜色的树，但是合法的树的树中不含有黑色结点或者含有至多一个白色节点，现在要割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 正文： 树形DP。设 \(f_{x,j,k}\) 表示以 \(x\) 为根的合法子树拥有 \(j\) 个白色节点，\(k\) 个 阅读全文
摘要：
题目大意： 给出一个 $1$ 到 \(n\) 的排列，\(m\) 次操作让某区间升序排或降序排，问 \(q\) 位置最后是多少。 正文： 本题十分巧妙，二分一个 \(k\)，排列里大于 \(k\) 的数为 1，否则为 0，线段树维护这个 01串，进行排序，再根据 \(q\) 的位置调整二分范围。 代 阅读全文