2018年7月19日
2014 西安 The Problem Needs 3D Arrays
摘要： 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 阅读(155) 评论(0) 推荐(0)
POJ - 3155 Hard Life
摘要： 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 阅读(132) 评论(0) 推荐(0)