从前往后每次贪心选取一个尽可能长的不同时包含 $1 \sim X$ 所有数的段令它们全相等即可。
时间复杂度为 $\mathcal{O}(N)$。
QOJ.ac
QOJ
Discussion #1344 for Problem #17422. Except Ai
Type: Editorial
Status: Open
Posted by: Milmon
Posted at:
Last updated:
题解
Comments
No comments yet.
Type: Editorial
Status: Open
Posted by: Milmon
Posted at:
Last updated:
从前往后每次贪心选取一个尽可能长的不同时包含 $1 \sim X$ 所有数的段令它们全相等即可。
时间复杂度为 $\mathcal{O}(N)$。