【Kotlin】CF1347 比赛会分题解

\(\operatorname{Maxperf}=*\color{cyan}{1279}\sim*\color{cyan}{1501}\)

\(\operatorname{Perf}=*\color{brown}{793}\sim*\color{green}{1011}\)

A

\(*\color{gray}{117}\sim*\color{gray}{237}\)

没啥好说的。

B

\(*\color{gray}{249}\sim*\color{brown}{650}\)

没啥好说的，枚举其公共边即可。

C

\(*\color{gray}{117}\sim*\color{gray}{182}\)

没啥好说的，暴力拆分位数即可。

D

\(*\color{brown}{778}\sim*\color{green}{944}\)

很明显可以暴力模拟这个过程，复杂度 \(O(\sum(n\log n))\) 。

E

\(*\color{green}{1174}\sim*\color{cyan}{1407}\)

不会。没一眼看出来。