2018年10月19日
比赛-数论训练赛
摘要： A. 打气球 题目大意： $n \times n$ 的矩阵上有的地方有气球，每次随机打一个地方，求最后每行每列至少有一个地方是空着的期望开枪次数。 期望从后往前推，注意到很多状态其实是一类的，就是说两个状态本质不同当且仅当他们合法的行数和列数至少有一个不同。 所以 $f(x, y)$ 表示有 $x$ 阅读全文
posted @ 2018-10-19 09:15 derchg 阅读(192) 评论(0) 推荐(0) 编辑