神秘计数题
  • 板块学术版
  • 楼主zxh923
  • 当前回复12
  • 已保存回复13
  • 发布时间2024/11/8 18:57
  • 上次更新2024/11/8 21:10:06
查看原帖
神秘计数题
795784
zxh923楼主2024/11/8 18:57

问有多少个长度为 nn 的序列满足对于所有 1l<rn1\le l<r\le n,有 min(al,al+1ar)×(rl+1)k\min(a_l,a_{l+1}\cdots a_r)\times (r-l+1)\le k。有 1n1011,1k1051\le n\le 10^{11},1\le k\le 10^5。对 998244353998244353 取模。

2024/11/8 18:57
加载中...