2020-2021 ACM-ICPC Brazil Subregional Programming Contest——题解+补题
A.StickerAlbum题目链接:https://codeforces.ml/gym/102861/problem/A题目大意:现在需要取出n张纸牌,每次可以取x∈[A,B]个,问最后取的n张纸牌的方案数的期望是多少。题目分析:1.首先,我们很容易想到一个简单的dp:设L=B-A+1即能够转移的状态数,dp[i][j]表示前i张纸牌取j次的期望。状态转移方程式为:dp[i][j]=1/L*(d