会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ytxytx
博客园
首页
新随笔
联系
管理
订阅
2018年8月22日
[UVa1637]Double Patience
摘要: 题目大意 给你九堆牌,每堆四张 有以下操作,如果当前状态有两堆牌顶牌数值相等,那么可以取走这两张 但是当一种状态有多对相等的牌顶,就随机操作其中一对 求最终取完的概率 解题思路 考虑到状态数很少,我们用五进制数$st$表示当前每一堆牌分别已经取了几张 可以令$dp_{st}$表示到达过这种状态的概率
阅读全文
posted @ 2018-08-22 17:32 ytxytx
阅读(213)
评论(0)
推荐(0)
编辑
公告