摘要：
某位大佬的题解： 给树形DPの初学者(其实就是我哈哈(๑•̀ㅂ•́)و✧) 其实这个题不知道为什么是提高+/省选- 还是比较简单的 瞄一眼下去就是DP 但是怎么DP呢? 可以发现学习课程是有顺序的 我马上想到了DAG 然后又发现每门课有最多有一个先修课 所以这一定是一个森林 为了方便处理也是为了迎合 阅读全文
摘要：
并查集是个很实用的数据结构，主要功能可以动态维护若干个不重叠的集合，并支持合并与查询，当然这些都只是概念，个人理解并查集能够维护具有传递性的关系，还可有维护节点之间的连续性，克鲁斯卡尔就是这样做到的.普通的并查集就是如此，今天介绍并查集的扩展，看题： 题目一看便知道要用到并查集，判断在不在一列可以普 阅读全文
摘要：
不多说，直接上题： 这个题目猛的一看毫无思路，想用爆搜... 鄙人同样，这个题曾经卡了我很多月... 看这个题的输入格式，明显和搜索没什么关系。 再看看样例仔细思考，发现各个影子的高度与最终答案有关. 再看样例，第一张图很明显的告诉我们建筑数与相邻近影子的高度有关，再看第二张与第三张，就没有一点头绪 阅读全文
摘要：
这些知识总算啃掉了... 重要的思路就是加入栈和队列时还要加入元素的坐标位置。 使用单调栈可以找到元素向左遍历第一个比他小的元素，也可以找到元素向左遍历第一个比他大的元素。 单调栈就简单点,只有栈顶可以操作，若要找到从左到右第一个比i大的数，就保证严格递减，这样如果到第一个比i大的数是i就会被弹出， 阅读全文