萌新求问数论问题
  • 板块学术版
  • 楼主lzyqwq
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/5 10:59
  • 上次更新2024/8/5 11:50:27
查看原帖
萌新求问数论问题
539211
lzyqwq楼主2024/8/5 10:59

rt,我同学用暴力草过了 CF1617B。

然后我算了一下复杂度。众所周知,哥德巴赫猜想指任何大于 22 的偶数能拆成两个质数的和。

如果我们设 m=p1+p2m=p_1+p_2,然后记 f(m)f(m) 为偶数 mm 的所有拆分方式中 min⁡{p1,p2}\min\{p_1,p_2\} 的最小值。

我算了一下他的单组复杂度大概是 g(n)=max⁡i=1nf(i)g(n)=\max\limits_{i=1}^n f(i) 的,其中 n≤109n\le 10^9。

能不能分析出 g(n)g(n) 的上界?

2024/8/5 10:59
加载中...