摘要：
P3317 [SDOI2014]重建 题解 直接M-T肯定不对 推出的是对于所有树的生成概率的和，可以考虑行列式的期望，再交换求和号即可 同时乘上π(1-P)再变化初始的概率就有点厉害了 一种变化的技巧 代码： 阅读全文
摘要：
显然的DP是，dp[i][j][val] val是1e6的 简化 发现，其实决策很有限，最优解的i-1的val选择有限 题解 这里的一个trick是，f[i][j][0]转移不考虑a[i]和a[i-1]的大小关系，如果不计算到j的话，只能更差，而且之后会有一种方案记录到 这样，保留了一种可能的a[i 阅读全文
摘要：
题目不难 T1做得太慢了，而且T2，T3也显得思维不够灵活 注意复习 T1： n<=2000 f[n],剩n张牌期望次数 f[n]=.....从1~n-1算上方案递推过来 C(n-1,i-1)值域分成i段， g[i]表示i的全排列中，不存在j<j+1且a[j]+1=a[j]的方案数（不能再合并） g 阅读全文
摘要：
麻烦的动态DP写了2天 简化题意：给树，求比给定独立集字典序大k的独立集是哪一个 主要思路： k排名都是类似二分的按位确定过程。 字典序比较本质是LCP下一位，故枚举LCP，看多出来了多少个独立集，然后判断；枚举完LCP，再往回做过去。 外面： 假如是一串0101010表示每个点有没有在独立集里，然 阅读全文