2014-2015 ACM-ICPC, Asia Xian Regional Contest


C.The Problem Needs 3D Arrays

题意:
给你一个序列,长度为n(n<=100),从中选出一个子序列,
使得这个子序列的逆序数对/这个子序列的长度最大

思路:
对原来序列中的逆序数对之间连接一条边->最大密集子图
代码:http://paste.ubuntu.com/23277982/


你可能感兴趣的:(比赛)