摘要：Link: BZOJ 4010 传送门 Solution: 思路挺妙的一题 一看到有先后的约束关系，肯定要拓扑排序 而且对所有的数要求依次最优（不是字典序最小），看起来贪心选最小的就可以了 但从前往后贪心会出现问题： 对于两个数$x,y$，其中$x<y$，如果$y$无约束关系，其会出现在$x$之前 阅读全文

摘要：Link: BZOJ 3152 传送门 Solution: 喜闻乐见，gyz出的语文题，题意要看半小时 题意：使用最少的括号将序列分割，对于每个括号中的序列，设最左边的数为$num$，序列中元素个数为$cnt$， 要保证：$num>=cnt$（括号括起来后算作一个元素）。一开始一个括号包含$[1,n 阅读全文

摘要：Link：https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Solution： 思路和洛谷P1484完全相同 只不过将求最大不相邻的点权改为最大不相邻的边权 （[P1484] 种树：http://www.cnblogs.com/newera/ 阅读全文

摘要：[P1484] 种树 阅读全文