会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WAKBGAN
QQ:695305615 dp好难啊 qaq
博客园
首页
新随笔
联系
订阅
管理
2019年9月17日
Codeforces Round #585 (Div. 2) E. Marbles(状压dp)
摘要: 题意:给你一个长度为n的序列 问你需要多少次两两交换 可以让相同的数字在一个区间段 思路:我们可以预处理一个数组cnt[i][j]表示把i放到j前面需要交换多少次 然后二进制枚举后 每次选择一个为1的位置 考虑这个位置最后加进来的花费取最小 #include <bits/stdc++.h> usin
阅读全文
posted @ 2019-09-17 16:10 WAKBGAN
阅读(153)
评论(0)
推荐(0)
编辑
公告