会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
笙竺的博客
博客园
首页
新随笔
联系
订阅
管理
2025年2月16日
AtCoder Beginner Contest 393-D Swap to Gather题解
摘要: 思路 考虑贪心,经过手玩样例发现,在 \(1\) 不是连续的情况下,\(1\) 的个数是奇数时,每个 \(1\) 都向中间的 \(1\) 的位置交换时最优。\(1\) 的个数是偶数时,每个 \(1\) 都向 \(1\) 的个数除 \(2\) 的那个 \(1\) 的所在位置交换更优。 那么新的问题就来
阅读全文
posted @ 2025-02-16 13:39 笙竺
阅读(31)
评论(0)
推荐(0)
公告