摘要：题目大意：给出从 0 到 n-1 的整数序列，A0,A1,A2...An-1。可将该序列的前m( 0 满足 i Aj 。 在所有的序列中找出逆序对最少的序列，输出逆序对个数。num[n+1]存储序列元素。思路: 假设某个序列的逆序对个数为 sum 则下一个序列的逆序对个数为 sum - num[1... 阅读全文

摘要：题目大意: 一条大街上住着 n 个乒乓球爱好者，经常比赛切磋技术，每个人有一个不同的技能值ai。每场比赛需要三个人，两名选手，一名裁判。但是裁判必须住在两名选手之间，而且裁判的技能值不能小于或小于两名选手的技能值。问共有多少种比赛。 思路 :枚举裁判，找出位于裁判前面的比裁判技能小的人数和位于裁... 阅读全文