2015年2月15日
UVA 1637 Double Patience
摘要： 题意：36张扑克，平分成9摞，两张数字一样的可以拿走，每次随机拿两张，问能拿光的概率。解法：记忆化搜索，状态压缩。一开始我想在还没拿的时候概率是1，然后往全拿光推···样例过不去···后来觉得推反了，改成了深搜，模拟拿牌的过程，九摞牌的状态用9位五进制表示。代码：#include#include#i... 阅读全文
posted @ 2015-02-15 00:39 露儿大人 阅读(386) 评论(0) 推荐(0)