摘要: 题目链接 题目背景 无 题目描述 在一个n*m 的矩阵A 的所有位置中随机填入0 或1,概率比为x : y。令B[i]=a[i][1]+a[i][2]+......+a[i][m],求min{B[i]}的期望,并将期望乘以(x + y)^nm 后对1e9+7取模。 输入输出格式 输入格式: 共一行包 阅读全文
posted @ 2017-08-26 19:06 青石巷 阅读(361) 评论(0) 推荐(1) 编辑
摘要: 引入: 组合数C(m,n)表示在m个不同的元素中取出n个元素(不要求有序),产生的方案数。定义式:C(m,n)=m!/(n!*(m-n)!)(并不会使用LaTex QAQ)。 根据题目中对组合数的需要,有不同的计算方法。 (1)在模k的意义下求出C(i,j)(1≤j≤i≤n)共n2 (数量级)个组合 阅读全文
posted @ 2017-08-26 11:53 青石巷 阅读(626) 评论(0) 推荐(0) 编辑