摘要: CF1144G: 给定一个长度为 $n$ 的序列 $A$。 问能否把它拆成一个严格递增序列和一个严格递减序列(可以为空),如果有解则输出方案。 $n\le 2\times 10^5$。 设 $f_{i,0}$ 表示把序列的前 $i$ 个数拆成递增序列和一个递减序列(可以为空),并且 $A_i$ 属于 阅读全文
posted @ 2022-10-01 21:37 Kobe303 阅读(86) 评论(0) 推荐(1) 编辑