郑轻 2268 问题 K: max 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)

Problem  K: max

时间限制: 10 Sec  内存限制: 512 MB
提交: 3  解决: 2
[ 提交][ 状态][ 讨论版][命题人: 外部导入]

题目描述

所谓错过,不是错了,而是过了。

一个序列也是如此。

一个长为n的序列A,从1开始标号,一开始全为0,现在某人想对它进行m次操作。

对第i次操作,他会选定恰好一个二元组(j, k), j ∈[1,n] , k ∈ [0,c],并令Aj = Aj + k,其中选中二元组(j, k)的概率为P i , j , k。

某人本来是想问你历史版本的区间最大值的期望和,但鉴于某人知道其实世上从来没有回头二字,(如果你真的对如上操作感兴趣,可以去查阅CLJ的集训队论文)。现在他只想知道m次操作后整个序列最大值的期望,对109+7取模。

输入

第一行三个整数n, m, c,含义见问题描述。

接下来m个n行c +1列的矩阵, 第i个矩阵的第j行第k个元素表示P i, j, k−1的值,方便起见,这里给出的概率是模意义下的值。

对于所有数据,有1 <= n <= 40, 1 <= m <= 10, 1 <= c <= 3

输出

输出一个整数表示答案。

样例输入

3 1 1
3425 734783767
2345 34674684
980733421 249802373

样例输出

19260817

提示

模数是一个大质数

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值