caoyi0905

题意：给定一个1-n的排列，它的一个子序列（不一定连续）设为S，令这个子序列的逆序对为R(S)，长度为L(S)。请找到一个S，使得R(S)L(S)\frac{R(S)}{L(S)}最大。 题解：两个数字如果有逆序关系则连边，跑一遍最大密度子图就是答案。#include<iostream>#include<cstdio>#include<queue>using namespace std;#

题解：拆点。。然后网络流。。代码：#includeusing namespace std;#define REP(i,n) for((i)=0;(i)<(int)(n);(i)++)#define snuke(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)typedef int F;#d