摘要: 传送门 题意 有一个 \(n\) 面的骰子,每次投掷每个面都是等概率出现,求所有面都出现的期望投掷次数。 思路 我们进行一个状态定义:\(f[i]\) 表示已经出现了 \(i\) 个不同的面的期望,那么我们考虑 \(f[i]\) 可以由谁转移过来? 显然我们每次投掷最多只会出现一个面,这个面有两种情 阅读全文
posted @ 2022-03-22 15:07 ccz9729 阅读(43) 评论(0) 推荐(0)
摘要: n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] # 二维数组.jpg ans = 0 for x1, y1 in a : for x2, y2 in a: for x3, y3 in a: if x1 阅读全文
posted @ 2022-03-22 10:22 ccz9729 阅读(28) 评论(0) 推荐(0)