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

作者：代码探险家 | 2024-07-26 08:03:58

踩

河南省acm程序设计大赛

时间限制: 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

模数是一个大质数

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/代码探险家/article/detail/884300