2022年3月19日
Codeforces 1367 F2 Flying Sort
摘要： 题意 给定一个由n个正整数构成的序列（序列中可能有相同元素），现在有两种操作： 1.选取序列中的任意一项，将其放置于序列首位； 2.选取序列中的任意一项，将其放置于序列末尾； 每个数最多操作一次.现需要将该序列变成不下降序列，请问至少需要操作几次。 分析 由于这些数只和大小关系有关，离散化一下，将值 阅读全文
posted @ 2022-03-19 16:22 beatlesss 阅读(26) 评论(0) 推荐(0) 编辑