摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6820 题目要求一个最大子图（顶点度数超过k的点数最多只有一个） 思路： 注意k=1的时候，dp保留每个点选k-1个，和全选的状态，再记录一些类似最大值最小的临界值（换根判断有没有选儿子用） 稍微有点小绕，写 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6825 每次选出最小数删除，并任选一个数删除，问 i 球可以留下的概率 思路： 大概是这个意思 1 ll inv(ll b){return b==1||b==0?1:(mod-mod/b)*inv(mod%b 阅读全文