摘要：
CF1244G Running in Pairs 题目的字面意思 改变两个序列的顺序，然后使得sum（max（a[i], b[i]））是小于等于 m 的最大值，输出这样的两个序列，不行就输出 -1。A序列和B序列都是从1 到 n。 n 的范围时候 2e5 m 的范围是 n 到 n2 例如 1 2 3 阅读全文
摘要：
POJ 3585 Accumulation Degree 题解 题目的字面意思 给出了一个带权无向图，然后可以任意选一个点做源点，往里面倒水，问最终，可以从叶子节点中流出多少水 在了解题意之后， 基本就可以想到是赤裸裸的树形dp 先来考虑需要注意的问题 在弄清以上的概念之后，就可开始设计算法了 众所 阅读全文
摘要：
CF600D 题解 题目的字面意思 给出一个无向图，要求这个图是和谐的，和谐的定义是，如果A 到 C（A < B < C）有一条路， 那么 B 到C也有一条路。数据范围给的是2e5 然后我们可以意识到，如果一个子集中的所有元素都是连续的，那么这个子集，就是和谐的，因为联通图，任意两点都可以到达。如果 阅读全文