摘要：
1. 康托展开 X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! A[i] 指的是位于位置i后面的数小于A[i]值的个数,后面乘的就是后面还有多少个数的阶乘 tips：这个算出来的数康拖展开值，是在所有排列次序 - 1的值，因此X+1即为在全排列 阅读全文
摘要：
关键即： dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i-1][k]+a[i].p*(j-k))//第三种是第i个人刷k+1到jx[i]<=k<=a[i].s-1 a[i].s<=j<=y[i] 这题跟hdu-3401很像，构成单调队列的方式就是把第三种情况dp[i- 阅读全文