【Others】CF3比赛会分题解

\(\operatorname{Maxperf}=*\color{blue}{1960}\sim *\color{orange}{2515}\)

\(\operatorname{Perf}=*\color{blue}{1960}\sim *\color{orange}{2515}\)

A

\(*\color{gray}{342}\sim *\color{gray}{381}\)

这题用不着猜结论，随便建张图，然后在图上跑最短路即可。

复杂度 \(O(M^2\log M)\) ，其中 \(M=8\) 。

B

\(*\color{green}{1114}\sim *\color{cyan}{1571}\)

ARC201B 弱化版。

C

\(*\color{green}{1013}\sim *\color{cyan}{1439}\)

考虑把棋盘压成一个状态，然后做有向图博弈（用 SG 函数解决），复杂度 \(O(3^9\times 9)\) 。

D

\(*\color{blue}{1928}\sim *\color{orange}{2496}\)

简单反悔贪心，考虑 \(1\sim i\) 的答案，然后在此基础上大力调整即可。