2021年4月1日
2021.4 做题记录
摘要： P4223 期望逆序对 注意到期望的线性性，所以这类题目的做法一般都是单独考虑一对数之间的贡献是多少 我们用 \(f[t][i][j][0/1]\) 表示第 \(t\) 轮，两个数分别在 \(i,j\)，对答案是否有贡献 转移可以利用前缀和转移，这样的复杂度是 \(\mathcal O(n^2k)\ 阅读全文
posted @ 2021-04-01 08:37 YuukiYumesaki 阅读(63) 评论(0) 推荐(0) 编辑