摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502 思路：当只有两个数时，可以用卡特兰数做，当三个数时，没想到卡特兰数的做法。可以使用动态规划。 状态转移方程如下： dp[i][j][k] = dp[i - 1][j][k] + dp[i][j - 1 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2299 求逆序数的经典题，求逆序数可用树状数组，归并排序，线段树求解，本文给出树状数组，归并排序，线段树的解法。 归并排序： 树状数组： 线段树( 以HDU1394 Minimum Inversion Number为例)： 阅读全文