haut_bao

题解

/ 注册

全部文章 / 题解（共1篇）

客挑战赛46 C题

牛客挑战赛46 C题题解：f[i][k][j]表示前i个k个逆序对且最大数的位置在j处的数目,第一维需要用滚动数组优化，但是求f[i][k][j]的时候会发现需要对前i-1长度排列的最大数的位置进行枚举，这一层可以用以个sum[i][k][j]优化，sum[i][k][j]表示长度为i的排列最大数的...

2020-12-14

4 546