摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2560 转载： 很明显的状压dp 一开始写的dp可能会出现重复统计的情况 而且难以去重 假设 一个状态s的随意连边集合是A; 那么 A应该是 全部合法的方案(Ans)+sigma(某一部分合法( 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1925 真是精妙的递推式。。。好难想到啊； 详见这位的博客：https://www.cnblogs.com/Narh/p/9135070.html 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1040 就是基环树的裸题； 每个骑士有一个憎恨的骑士，也就是n个点n条边，能看出是基环树； 基环树的套路就是把环断开，然后强制不选根节点，树形DP取较大的作为答案。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1089 f[d]为深度小于等于d的树的个数； 从根节点出发，有n个子树，乘法原理可以得到 f[d] = f[d-1] ^ n + 1 ，加1是因为也可以没有根节点； 需要高精度，直接重载运算符十 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2431 考虑新加入一个数i，根据放的位置不同，可以产生0~i-1个新逆序对； 所以f[i][j]可由f[i-1][j-k]相加得到，其中0<=k<=i-1&&k<=j； 再优化一下，每次前缀和减 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2660 首先，多种方案的出现是因为一个较大的斐波那契数可以变成两个较小的； 用一个01串来表示这个数的斐波那契数情况，1表示有这个斐波那契数，0表示没有； 所以首先尽量把这个数往大的斐波那契数来 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3830 询问1：f[x]表示有x个叶节点的树的叶节点平均深度； 可以把被扩展的点的深度看做 f[x-1] ，于是两个新点深度为 f[x-1]+1，而剩下的x-2个点平均深度就是f[x-1]； 所以f[x] = [ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3191 不用在意每个人的编号，只需看他们相对于庄家的位置即可； 所以设计状态f[i][j]为还剩i人时j人获胜的概率，并且默认庄家是1号； 这样就可以转移了，每次被淘汰的人是tmp，淘汰后所有人 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 DP好题； 直接找一个时间段的最短路，并用它来预处理出每个时间段的最小花费； f[i]代表一条路走到时间的花费，所以转移要加上K。 枚举所有路线的TLE代码： #include<iost 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1466 水题，注意开long long; 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1113 每个任务的时间就是准备工作中完成最晚的那个的时间再加上自己的时间。 代码如下： 阅读全文