牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

模拟13 题解

A. 矩阵游戏　　通过前40%的部分分，我们发现程序复杂度不能为$O(nk)$。　　设$h(i)$表示第$i$行最终乘的总系数，$l(i)$表示第$i$列。　　考虑每个点$(i,j)$，它对最终答案的贡献是$((i-1)*m+j)*h(i)*l(j)$。　　发现可以拆分为$(i-1)...

线段树映射分块 ST表

2019-08-06

0 409