rt,我同学用暴力草过了 CF1617B。
然后我算了一下复杂度。众所周知,哥德巴赫猜想指任何大于 222 的偶数能拆成两个质数的和。
如果我们设 m=p1+p2m=p_1+p_2m=p1+p2,然后记 f(m)f(m)f(m) 为偶数 mmm 的所有拆分方式中 min{p1,p2}\min\{p_1,p_2\}min{p1,p2} 的最小值。
我算了一下他的单组复杂度大概是 g(n)=maxi=1nf(i)g(n)=\max\limits_{i=1}^n f(i)g(n)=i=1maxnf(i) 的,其中 n≤109n\le 10^9n≤109。
能不能分析出 g(n)g(n)g(n) 的上界?