维和战艇机

摘要： 题意及思路：https://blog.csdn.net/mmk27_word/article/details/93999633 第一次见这种DP，有点像退背包的思想，如果发现有可能因为字母相同和前面算重时，把这种情况减去。 代码： 阅读全文

摘要： 题意及思路：https://www.cnblogs.com/Als123/p/11061147.html 代码： 阅读全文

摘要： 题意：给你一个数n和t,问字母出现次数不超过t，第n小的16进制数是多少。 思路：容易联想到数位DP, 然而并不是。。。我们需要知道有多少位，在知道有多少位之后，用试填法找出答案。我们设dp[i][j]为考虑前i种字母，已经占了j个位置的方案数。那么dp[i][j] += dp[i - 1][j - 阅读全文

摘要： 题意：现在有n张卡片(n <= 16), 每一轮你可以执行两种操作中的一种。1：获得一张红色令牌和一张蓝色令牌。2：购买一张卡片（如果可以买的话），购买的时候蓝色卡片可以充当蓝色令牌，红色同理，但是购买后只消耗令牌，不消耗卡片。问最少多少轮可以购买全部卡片。 思路1：状压DP。我们发现卡片可以减少令 阅读全文

摘要： 题意及思路：https://blog.csdn.net/u013534123/article/details/89010251 之前cf有一个和这个相似的题，不过那个题只有合并操作，没有删除操作，直接并查集搞一搞就行了。对于这个题，因为有删除操作，我们对操作序列建一颗线段树，记录每个操作影响的区间操 阅读全文

摘要： 题意：有一个二维平面，以及n个操作，每个操作会选择一个矩形，使得这个二维平面的一部分被覆盖。现在你可以取消其中的2个操作，问最少有多少块地方会被覆盖？ 思路：官方题解简洁明了，就不细说了：https://codeforces.com/blog/entry/63729。 此处重点记录一下两种做法的巧妙 阅读全文

摘要： 题意：给你一颗树，问这颗树是否存在一个根，使得对于任意两点，如果它们到根的距离相同，那么它们的度必须相等。 思路1：树的重心乱搞 根据样例发现，树的重心可能是答案，所以我们可以先判断一下树的重心可不可以。如果不行，剩下的只可能是度为1点当根了。当然，我们不能枚举所有度为1的点，不然一个菊花图就超时了 阅读全文

摘要： 题意：设f(n) = c ^ (2n - 6) * f(n - 1) * f(n - 2) * f(n - 3), 问第n项是多少？ 思路：官方题解：我们先转化一下，令g(x) = c ^ x * f(x), 那么原式转化为了g(x) = g(x - 1) * g(x - 2) * g(x - 3) 阅读全文

摘要： 题意及思路：http://ydc.blog.uoj.ac/blog/12 在求出树的直径的中心后，以它为根，对于除根以外的所有子树，求出子树中的最大深度，以及多个点的最大深度的lca，因为每个点的最长路径一定经过根，所以找到最大深度的子树，然后在这个点和最大深度的lca上树上差分一下就好了。注意，此 阅读全文

摘要： 题意及思路：https://www.cnblogs.com/chaoswr/p/9460378.html 代码： 阅读全文