2019年4月1日
Codeforces 1144G Two Merged Sequences
摘要： 题意： 将一个序列分成两个序列，两个序列中元素的相对顺序保持和原序列不变，使得分出的两个序列一个严格上升，一个严格下降。 思路： 我们考虑每个元素都要进入其中一个序列。 那么我们维护一个上升序列和一个下降序列，对于当前元素$i$： 如果它只能确定的进入一个序列，那么就让它进入。 如果它一个序列也进不 阅读全文
posted @ 2019-04-01 13:45 Dup4 阅读(720) 评论(0) 推荐(1) 编辑