2022年1月9日
Codeforces 269B.Greenhouse Effect(lis水题)
摘要： 问把n个东西，每个物品有一个编号，每种必须放在同一个子串中，每次操作可以交换两个物品位置，问最少操作次数 麻了，刚开始一位是每次只能移动一位，胡乱分析了半天，后来发现能直接交换，那问题不就变成了保留最多的原位置的，而且编号要升序 那这个就变成了求最长非下降子序列，看这个数据范围被唬到了呢 #incl 阅读全文
posted @ 2022-01-09 20:58 tiany7 阅读(50) 评论(0) 推荐(0) 编辑