摘要:
传送门 如果一个排列 \(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\) 都是一段后缀,且随着 \ 阅读全文