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