摘要: 题目大意 给你九堆牌,每堆四张 有以下操作,如果当前状态有两堆牌顶牌数值相等,那么可以取走这两张 但是当一种状态有多对相等的牌顶,就随机操作其中一对 求最终取完的概率 解题思路 考虑到状态数很少,我们用五进制数$st$表示当前每一堆牌分别已经取了几张 可以令$dp_{st}$表示到达过这种状态的概率 阅读全文
posted @ 2018-08-22 17:32 ytxytx 阅读(213) 评论(0) 推荐(0) 编辑