2020年8月17日
hdu6829
摘要： 题意： 有三个人各有x,y,z块钱，每次最多钱的人会把有1/2的概率給别人一块钱，问要给多少次，才能平均三个人的钱数。 0<x,y,z<=1e6 首先肯定是有明显的状态转移关系的。 假设x>=y>z 很容易列出dp[x][y][z]=1/2dp[x-1][y+1][z]+1/2dp[x-1][y][ 阅读全文
posted @ 2020-08-17 21:30 Faker_fan 阅读(160) 评论(0) 推荐(0) 编辑