Bahuia的博客

题意： 有一个岛上有剪刀，石头，布各x,y,z个，每天都会有两个人相遇，如果是相同属性的两个人，则不会发生任何事，如果是不同属性的两个人，会有一个人被消灭。消灭的规则就是 1.剪刀 消灭 布 2.布   消灭 石头 3.石头 消灭 剪刀 假设经过无限长的时间，最后岛上只剩下一种人的概率分别是多少？ 思路： 经典的概率dp，x,y,z都不大，很容易想到状态的设计dp[i][j]

题意： 有一个ATM机中有[0,k]的存款，每次取x个，如果存款大于等于x，那么就可以直接取出x，如果不足x，那么会触发一次警报，如果触发警报次数超过上限，就会被警察抓，问在最优策略下，通过尽量少的次数取得所有存款，问期望次数是多少。 思路： 一道概率dp，dp[i][j]就表示剩余i次警报及存款上限为j的情况下的期望，在这种情况下，假设每次取出x元，这时候会有两种可能： 1.存款大于等于