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; #

题解：拆点。。然后网络流。。 代码： #include using 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