会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2022年6月7日
杂题乱做
摘要: AGC054C 考虑对于 $P$ 如何求出最小交换次数。令 $P_{pos_i}=i$。 容易想到一个贪心策略:依次考虑 $1,2...n$,如果当前 $pos_i$ 前面比 $i$ 大的数不超过 $k$ 就不管,否则暴力往左边调整直到前面比 $i$ 大的数不超过 $k$为止。 最优性:这个比较显然
阅读全文
posted @ 2022-06-07 21:11 zqs2020
阅读(97)
评论(0)
推荐(0)
编辑
公告