摘要：
传送门 如果一个排列 \(P\) 满足对于所有的 \(i\) 都有 \(|P_i-i|\neq k\)，则称排列 \(P\) 为合法的。现给出 \(n\) 和 \(k\)，求有多少种合法的排列。 由于答案很大,请输出答案对 \(924844033\) 取模的结果。 \(2\leq n\leq 2\t 阅读全文
摘要：
传送门 题意：给定两个数组 \(a_i,b_i\)，若 \(a_i\le b_j\)，则他俩可配对。求极大匹配的方案数。（极大不是最大，最大一定是极大） 先考虑最大匹配方案数怎么求。 把 \(a\) 和 \(b\) 从小到大排序。则每个 \(a_i\) 能匹配的 \(b\) 都是一段后缀，且随着 \ 阅读全文