摘要： 第一题 DP f[i][j]表示前i个数分成j堆的最小花费，f[i][j]=min{f[k][j-1]+(将i到k+1分别移动到i的花费)}第二题 归并排序求逆序对 要初始化第三题 两次dfs过程第四题 树形DP f[i][k]>?=f[i][j]+f[s][k-j] s是i的子节点 阅读全文