- 博客(2)
- 收藏
- 关注
RSS订阅原创 Borrow HDU6829
Borrow HDU6829 题意：三个人分别有x,y,zx,y,zx,y,z的金钱，每次由最多的那人随机给另外两人中的一人一块钱（若有两个人相同最多，则两个中随机一人给钱），即变成x−1,y,z+1x-1,y,z+1x−1,y,z+1或x−1,y+1,zx-1,y+1,zx−1,y+1,z。求使三个人金钱相同的操作数期望。 令dp[i][j]dp[i][j]dp[i][j]为另外两人与最大值的差值为i,ji,ji,j时的期望数。 i,j≥2,dp[i][j]=1+12dp[i−1][j−2]+12dp[i
2020-08-08 00:26:06
229
2
原创 容斥定理的概率原理和应用 HDU4390&&错排公式
容斥定理 例一 HDU 4390 Number Sequence Given a number sequence b1,b2,… .bnb_1,b_2,\dots.b_nb1,b2,….bn. Please count how many number sequences a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an satisfy the conditio...
2020-03-07 20:33:43
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人