HNOI2015 亚瑟王（概率DP） 根据期望的线性性，我们只需要算出每一种卡牌触发的概率就可以算出期望的值 考虑与第\(i\)张卡牌触发概率相关的量，除了\(p_i\)还有前\(i-1\)张卡牌中触发过的卡牌的数量。 假设前\(i\...
HNOI2015滚粗记 经过两天的苦战，艰难的HNOI终于结束了。感觉这次HNOI自己还是收获了许多。 \(Day1\)打的很是艰难，题目一下就有种晕头转向的感觉。开场\(20min\)自己还在读题时，就听到有人已经开始狂码代码了，...
其实就是贴一下防止自己忘了，毕竟看了题解才做出来 Orz PoPoQQQ 原文链接 Description 背景太长了 给定一个DAG，和一对点(x, y), 在DAG中由x到y连一条有向边，求生成树的方案数。 Input&Output Input 第一行...
