会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2017年9月20日
Bubble Sort Graph CodeForces - 340D || 最长不下降/上升子序列
摘要: Bubble Sort Graph CodeForces - 340D 题意: 给出一个n个数的数列,建一个只有n个结点没有边的无向图,对数列进行冒泡排序,每交换一对位置在(i,j)的数在点i和点j间连一条边。排序完后,求得到图的最大独立集。 解释: 最初想到的是图的最大独立集,认为不能解,于是就没
阅读全文
posted @ 2017-09-20 19:49 hehe_54321
阅读(404)
评论(0)
推荐(0)
编辑
公告