|Crisp|

题解

/ 注册

全部文章 / 题解（共1篇）

小A买彩票题目题解

题目描述： 3元买一张彩票，买一张彩票得到1，2，3，4元的概率相等。问买n次，不亏的概率多少，输出最简分数形式。思路：由题意我们得，这一次买彩票新出现的情况是由上次买彩票的情况分别加上1，2，3，4元得到的。于是我们可以想到使用DP来解决这道题目，状态转移方程是： f[i][j]+=f[i-1...

每日一题小A买彩票

2020-06-30

0 728