会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2023年4月5日
[AGC001F] Wide Swap
摘要: 考虑转化对所有能操作得到的\(P\)集合的判定。 求\(P\)的逆置换\(Q\)(交换下标和值),操作转化为:若\(|Q_i-Q_{i+1}|\ge K\),可交换\(i\)和\(i+1\)。 这样转化交换的就是相邻两个位置的值,如果没有前面的限制,任何排列都可以被操作得到。 加上限制,显然有必要条
阅读全文
posted @ 2023-04-05 11:19 Crazy!!!
阅读(4)
评论(0)
推荐(0)
编辑