Uvalive 7037 The Problem Needs 3D Arrays(最大密度子图)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5049
思路:逆序对个数除以序列长度。类比最大密度子图边数除以点数。则若为一逆序对,则连边。则边数为逆序对个数,点数为序列长度,求出最大密度子图即可。
#include
#inc
原创
2016-11-08 22:27:21 ·
486 阅读 ·
0 评论