有解当且仅当 $b_{i-1}\le b_i\le b_{i-1}+1$(设 $b_0=0$)。构造只需要取 $b$ 本身即可。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Discussion #130 for Problem #6636. Longest Strictly Increasing Sequence
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-12 23:27:54
Last updated: 2025-12-12 23:27:58
New Editorial for Problem #6636
Comments
No comments yet.