2022年4月11日
[CF1367F] Flying Sort 题解
摘要： 你谷 link CF link 题解区都是一些 dp 做法，这里带来一种贪心+双指针的做法。 正片开始 题面不多做赘述，直接讲做法。 首先题面等价于选出一个单调递增的子序列，满足剩下的所有数要么比该子序列中最小的数小，要么比该子序列中最大的数大，求子序列最长长度。 发现这个东西可以 dp，但是其实也 阅读全文
posted @ 2022-04-11 18:23 老莽莽穿一切 阅读(55) 评论(0) 推荐(0) 编辑