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 阅读(409) 评论(0) 推荐(0) 编辑
AmazingCounters.com