摘要: The Problem Needs 3D Arrays 题意:给你n个数, 然后1-n的数, 然后要求按顺序选出m个数, 求 逆序数/m 个数的 最大值是多少。 题解:裸的最大密度子图。逆序的2个数建边, 跑一下最大密度子图就AC了。 1 #include<bits/stdc++.h> 2 usin 阅读全文
posted @ 2018-07-19 10:34 Schenker 阅读(150) 评论(0) 推荐(0) 编辑
摘要: POJ-3155 一道裸的最大密度子图的题目。 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 #define Fopen freopen("_in.txt","r",stdi 阅读全文
posted @ 2018-07-19 09:58 Schenker 阅读(125) 评论(0) 推荐(0) 编辑