摘要：
测试地址：概率充电器 做法：本题需要用到树形DP+概率DP。 要求保持充电状态的点的期望数目，根据期望的线性性，我们可以求出每个点保持充电状态的概率pi" role="presentation" style="position: relative;">pip... 阅读全文
摘要：
测试地址：奖励关 做法：本题需要用到状压DP+期望。 首先，在某个时刻掉落了某个宝物，我们是捡还是不捡呢？按照平均情况下最优，也就是期望得分最大，那肯定是按照捡和不捡两种决策做出后，哪个会使期望得分更大而定。具体来说，我们令f(i,j)" role="pre... 阅读全文
摘要：
测试地址：走迷宫 题目大意：有一个n" role="presentation" style="position: relative;">nn个点的有向图，人从起点S" role="presentation" style="position: relative... 阅读全文