2020年10月29日
题解 洛谷 P6323 【[COCI2006-2007#4] ZBRKA】
摘要： 对于这类和全排列有关的 dp 题，我们第一时间应该想到的套路是用 \(f[i][j]\) 表示从 $1$ 到 \(i\) 的全排列，存在 \(j\) 个逆序对的情况数。和这题类似的题是 P2401 不等数列。 然后这题的转移也比较容易，只要枚举一下第 \(i\) 个数插入的位置是哪个，用 \(i-1 阅读全文
posted @ 2020-10-29 21:50 Little09 阅读(197) 评论(0) 推荐(0)