2024年2月12日
GDKOI2023 错排
摘要： 逆天。 转化后的题意 \(q\) 组询问，求有 \(n-m\) 个自由元素，\(m\) 个限制元素的错排问题。 \(1\le n, m, q\le 2\times10^5\) 首先写出三种组合意义的转移方程： \[\begin{aligned} f(n, m) &= f(n,m-1)-f(n-1,m 阅读全文
posted @ 2024-02-12 22:07 kyEEcccccc 阅读(72) 评论(0) 推荐(0) 编辑