摘要：
题面 "luogu" "CodeForces" 题解 $orz$ "yyb" 转移蜜罐其实是吓唬人的...... 转移的蜜罐都是尝试过的,所有只关心当前架子上的蜜罐数 设$f[i][j]$表示第i个货架有j个蜜罐没有被试吃的概率 然后枚举品尝了几个之前没有品尝过的,组合数转移一下 Code cpp 阅读全文
摘要：
题面 "luogu" 题解 缩点+树形dp 依赖关系可以看作有向边 因为有环,先缩点 缩点后,有可能图不联通. 我们可以新建一个结点连接每个联通块. 然后就是树形dp了 Code cpp include define LL long long define RG register using nam 阅读全文
摘要：
题面 "洛谷" 题解 $f[i][j]$表示有i个人参与游戏，从庄家（即1）数j个人获胜的概率是多少 $f[1][1] = 1$ 这样就可以不用讨论淘汰了哪些人和顺序 枚举选庄家选那张牌, 枚举下一次的庄家 可以得到这次的庄家 然后转移即可 Code cpp include define LL lo 阅读全文