会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Varuxn
博客园
首页
新随笔
联系
订阅
管理
2021年8月2日
题解 P6892 [ICPC2014 WF]Baggage
摘要: 就算只有六十亿分之一的机会,我们还是会邂逅。 解题思路 非常好的一道构造题。 在手动模拟几个样例(也许不止几个)之后呢。 就可以发现其实这些操作的开始以及最后几步是有相通之处的。 关于手动模拟的样例放在了文章末尾,需要的自取。 先考虑操作次数。 尝试探索答案的下界,设 x 为序列中相邻的相同元素对数
阅读全文
posted @ 2021-08-02 14:38 Varuxn
阅读(168)
评论(0)
推荐(0)
编辑
公告