有解当且仅当 $b_{i-1}\le b_i\le b_{i-1}+1$(设 $b_0=0$)。构造只需要取 $b$ 本身即可。
QOJ.ac
QOJ
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.