有解当且仅当 $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:
Last updated:
New Editorial for Problem #6636
Comments
No comments yet.