2017年5月2日
codeforces gym 100357 H (DP 高精度）
摘要： 题目大意 有r*s张扑克牌，数字从1到 r，每种数字有s种颜色。 询问对于所有随机的d张牌，能选出c张组成顺子的概率和组成同花的概率。 解题分析 对于组成顺子的概率，令dp[i][j][k]表示一共选出了i张牌，数字从1~j，最后有k张牌是顺子。对于每个数字进行考虑，有0~s种选法。要保证连续c张牌 阅读全文
posted @ 2017-05-02 22:28 rpSebastian 阅读(309) 评论(0) 推荐(0)