摘要：第一个，期望dp所有的情况一定要考虑好，每个现状态都由前一个状态转移而来，所以无论是前一个状态通过怎样的方式，两状态的起点终点如何，都应加在一起。此题关系到前一个是否成功和后一个是否成功，分别为 i-1决定换教室，i决定换教室时 （i-1成功换教室+i失败换教室） （i-1成功换教室+i成功换教室） 阅读全文

摘要：区间dp，，，我不会啊，，dp好久没做了。 区间dp是用来处理相邻合并继承的问题的，例如本题，相邻是条件。f[i][j]中i，j一般是区间左右端点。可以表示还剩这个区间时最大价值（例如本题），所以最后列举的是长度为一的区间。但大多数是表示此区间已处理时的最大值。一般一维循环枚举len长度，一维枚举左 阅读全文

摘要：堆，并查集，加权并查集，树链剖分（重链，长链），lca。 堆 单次严格o（lgn）插入、删除最小（最大）的数字，o（1）询问最小（最大）的数字，实践中一个点常用x*2，x*2+1，x/2代表其左右儿子和父亲。 删除任意数字 除了插入/删除堆顶，还要实现删除堆中任意数字（要保证其一定在堆中） 用一个堆 阅读全文

摘要：来这里第一天表示非常的懵逼。然后发觉ckw讲的线性数据结构非常的难。 关于栈和队列 1.双端队列的用法 deque <int> de; de.push_back(x); de.push_front(x); de.pop()_back; de.pop()_front; de.back(); de.fr 阅读全文