会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tiany7
博客园
首页
新随笔
联系
订阅
管理
2022年1月9日
Codeforces 269B.Greenhouse Effect(lis水题)
摘要: 问把n个东西,每个物品有一个编号,每种必须放在同一个子串中,每次操作可以交换两个物品位置,问最少操作次数 麻了,刚开始一位是每次只能移动一位,胡乱分析了半天,后来发现能直接交换,那问题不就变成了保留最多的原位置的,而且编号要升序 那这个就变成了求最长非下降子序列,看这个数据范围被唬到了呢 #incl
阅读全文
posted @ 2022-01-09 20:58 tiany7
阅读(50)
评论(0)
推荐(0)
编辑
公告