51nod 1779 逆序对统计【状压DP】
Descriptionlyk最近计划按顺序做n道题目,每道题目都分为很多分数档次,lyk觉得这些题太简单了,于是它想到了一个好玩的游戏。lyk决定将每道题目做出其中的某个分数,使得这n道题目的逆序对个数最多。为了方便,假设共有m个分数档次,并且会给m个分数档次分配一个题目编号,表示该题目会出现这个分数档次。题目保证每道题都存在至少一个分数档次。(例如样例中5道题目的分数分别是5,6,3,4,7,共有
原创
2017-11-01 15:50:36 ·
455 阅读 ·
0 评论