AC6 Round E sol

· · 题解

idea 来自讨论奇怪问题

给一种最好实现的构造方式:

\begin{matrix}1&1&1&\cdots&1&2\\3&5&5&\cdots&5&2\\3&5&5&\cdots&5&2\\\vdots&\vdots&\vdots&\ddots&\vdots&\vdots\\3&5&5&\cdots&5&2\\3&4&4&\cdots&4&4\end{matrix}

复杂度 O(n^2)