会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MisakaMKT
博客园
首页
新随笔
联系
订阅
管理
2019年9月27日
codeforces#1215E. Marbles(状压DP)
摘要: 题目大意:给出一个由N个整数组成的序列,通过每次交换相邻的两个数,使这个序列的每个相同的数都相邻。求最小的交换次数。 比如给出序列:1 2 3 2 1 ,那么最终序列应该是 1 1 2 2 3 ,最小交换次数为4. 输入格式 第一行输入一个数字n(2≤n≤4 10^5),表示大理石的总数。 第二行输
阅读全文
posted @ 2019-09-27 13:00 MisakaMKT
阅读(188)
评论(0)
推荐(0)
编辑
公告