摘要: 2025.03.15 P4223 期望逆序对 fenter。 考虑 DP 设 \(k\) 次操作后原来的两个数分别位于 \(x, y\) 的方案数为 \(f_{k, x, y}\)。算贡献是简单的,\(O(kn^4)\)。 考虑其实本质不同的位置只有三个:\(x, y, \neq x \neq y\ 阅读全文
posted @ 2025-03-15 16:04 Ray_Wu 阅读(31) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-15 14:29 Ray_Wu 阅读(1) 评论(0) 推荐(0)