OCWA提高组模拟赛一 Solution

Problem A RecMin

给出一个$n \times m$的矩阵，其中$1 \leq n,m \leq 3\ times 10^3$

给出整数$a,b$，求出在矩阵中所有$a\ times b$子矩阵内元素最小值的和.

Solution ：

　　直接做滑动窗口两遍就可以了，即在做完行的滑动窗口的情况下，再做一次列的就可以了。

　　复杂度大概是$O(nm)$的。

Problem B 新语言

设有含有$n$个字母长为$m$的单词$A$，

若$2A_i≤N$，则$A_{i+1}$一定要满足$A_i*2≤A_{i+1}$，且$A_i$字母不能作为单词结尾；

如果$2A_i>N$，则$A_{i+1}$的字母没有限制，且$A_i$字母可以作为单词结尾。

询问$A$有多少种不同的的数目，% 1e9 + 7 的意义下。

对于$100%$的数据，$1 \leq n,m \leq 10^6$

Solution :

巴特西

OCWA提高组模拟赛一 Solution

最新文章

热门文章