摘要：
"题目" 题意：就是有一些矩形，然后让你输出一些点，这些点连成的线是这些矩形的外围。叫做城市天际线。具体的看题目就好了。 题解：首先，设立一个区间，用数组表示。每遇到一个矩形，我们就把这个矩形的底部的宽所占的区间的值全部都设成这个矩形的高。在覆盖区间的时候，如果发现这个区间已经被覆盖过，如果当前值比 阅读全文
摘要：
"题目" 和这道题目 https://www.cnblogs.com/dacc123/p/12295924.html 一样，改进了一点，就是首尾也是相邻的。 那么我们在DP的时候，还要考虑第一个房子有没有被抢劫的情况。所以状态数组变成了DP[i][j][k]，j表示i个房子是否抢劫，k表示第1个房子 阅读全文
摘要：
"题目" 字典树。 阅读全文
摘要：
"题目" 和这道题目一样：https://www.cnblogs.com/dacc123/p/12306344.html 拓扑排序，把排序结果打印出来了。 阅读全文