StaroForgin的博客

摘要： Help Shrek and Donkey 题解 这又是什么鬼畜博弈游戏。 我们先记 d p i , j dp_{i,j} dpi,j​表示先手有 i i i张牌，后手有 j j j张牌的时先手的胜率。 此时先手直接猜牌时，获胜的概率为 1 m + 1 \frac{1}{m+1} m+11​ 此时先 阅读全文

摘要： World of Tank 题解 相当有趣的 d p dp dp题。 显然，如果我们要开炮击毁一个建筑，我们是可以提前在许多个位置开炮的，只要 CD 好了就可以开炮。 如果我们要将 CD 放到状态中的话，是相当麻烦的，毕竟 CD 是 1 0 9 10^9 109级别的。 事实上这里有一种更好地方法， 阅读全文