摘要：
OJ题号：洛谷3507 思路： 如果选了$k_i$，那么你的对手就可以选上所有$\geq{k_i}$的数。那么他其中获得的分数也一定$\geq{k_i}$。 如果你选了$k_i$以及所有$\geq{k_i}$的数，那么对手无论怎么选，所获得的分数都一定$<{k_i}$，无论如何都不会超过你。 因此， 阅读全文
摘要：
OJ题号：BZOJ4562、洛谷3183 思路：记忆化搜索。 本体可以转化成“求有向图中入度为0的结点到出度为0的结点的路径数”。 每次加边时记录每个结点的入度和出度，然后从入度为0的结点开始搜索，搜到出度为0的结点。 搜索到越底层，重复的路径越多，所以就要用记忆化的思想，将每个结点出发的路径个数记 阅读全文
摘要：
OJ题号：洛谷3379 思路：树链剖分 阅读全文