求助 ABC 298 G
  • 板块学术版
  • 楼主Sunflower_ac
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/16 15:45
  • 上次更新2023/10/23 18:17:00
查看原帖
求助 ABC 298 G
341245
Sunflower_ac楼主2023/4/16 15:45

rt,关于官方英文题解中:

there are at most H(H+1)W(W+1)4\frac{H(H+1)W(W+1)}{4} possible numbers of strawberries on a piece.

为什么每一块最多有 H(H+1)W(W+1)4\frac{H(H+1)W(W+1)}{4} 个草莓。

以及:

For N=6N=6, this exceeds 101010^{10}, but the constant factor is small enough, so it is sufficiently fast.

这常数要多小才能跑过 1e10……

2023/4/16 15:45
加载中...