[BZOJ2510]-弱题-dp+性质优化矩乘
说在前面
——好吧,这矩阵十分特殊,me没有想到
题目
BZOJ2510传送门
题目大意
现在有 mmm 个球,每个球上有一个标号。标号为 iii 的球有 aiaia_i 个
现在进行 KKK 次如下的操作:
随机选取一个球,将其标号+1,如果标号大于 nnn,则对 nnn 取模
现在询问操作之后,每种标号的球期望有多少个
范围:n≤1000,K≤2147483647,m≤1...
原创
2018-05-16 11:53:29 ·
253 阅读 ·
0 评论