2019年10月31日
「CF375E」Red and Black Tree「树形DP」
摘要： 题意 给定一个结点颜色红或黑的树，问最少进行多少次交换黑、红结点使得每个红结点离最近的黑结点距离$\leq x$。 $1\leq n \leq 500, 1 \leq x \leq 10^9$ 题解 ~~不是红黑树~~ 据说可有单纯形做，这里讲的还是树形dp的做法 考虑交换比较费劲，直接在$n$个结 阅读全文
posted @ 2019-10-31 14:24 hfhongzy 阅读(301) 评论(0) 推荐(1) 编辑