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 : 

 

相关文章:

  • 2021-06-07
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2018-10-28
  • 2021-09-05
  • 2021-10-23
  • 2021-07-09
猜你喜欢
  • 2022-12-23
  • 2021-04-06
  • 2021-04-26
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-13
相关资源
相似解决方案