摘要：
原题链接 题意： 每个骑士有一个不可以同时上场的骑士，和一个战斗力。求最大战斗力。 思路： 类似没有上司的舞会。 这个题构成的是基环... 阅读全文
摘要：
原题链接 题意： 一棵树，从1出发，每到达一个新的点就记录下编号。求一种走法使得记录下来的编号字典序最小。 思路： 题意里说mg[m... 阅读全文
摘要：
原题链接 题意： 给定一个由R和W构成的字符串，每次可以对R和W进行交换，问最少交换多少次使得所有的R都在W的前面。 思路： 首先R... 阅读全文
摘要：
原题链接 题意： 求区间内不同元素的个数。 思路： 应该也能用主席树（如果我会.jpg） 对于一段区间来说，每个元素出现的有效位置是... 阅读全文
摘要：
原题链接 题意： 思路： 考虑最为保险的放法，就是将每个坏人的四周都放墙，这样坏人一定无法到达终点，但是会对好人的移动产生影响，有... 阅读全文
摘要：
原题链接 题意： 给定一个含有abc?的字符串,?可能是abc中的任意一个,求所有可能的无?字符串中,子序列abc出现的次数. 思路... 阅读全文
摘要：
原题链接 题意： （from洛谷） 思路： 很容易想到DP。 dp[i][j]表示选完前i个元素前缀和对h取余的值为j的优秀睡眠的个... 阅读全文