Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/07/15/LUOGU4859-%E5%B7%B2%E7%BB%8F%E6%B2%A1%E6%9C%89%E4%BB%80%E4%B9%88%E5%A5%BD%E5%AE%B3%E6%80%95%E7%9A%84%E4%BA%86/#more
P4859 已经没有什么好害怕的了 给定集合 $A$ 和 $B$，求完全匹配满足 $\sum[a_i>b_i]-[a_i\le b_i]=k$ 的方案数 首先，题意即是要求匹配满足 $\sum[a_i>bi]=\frac{n+k}{2}$ 的方案数，假设状态 $h{i,j}$ 表示前 $i$ 个 匹配满足 $\sum[a_k>b_k]=j$ 的方案数 考虑转移的顺序，发现对
https://ctp314.github.io/2019/07/15/LUOGU4859-%E5%B7%B2%E7%BB%8F%E6%B2%A1%E6%9C%89%E4%BB%80%E4%B9%88%E5%A5%BD%E5%AE%B3%E6%80%95%E7%9A%84%E4%BA%86/#more
P4859 已经没有什么好害怕的了 给定集合 $A$ 和 $B$，求完全匹配满足 $\sum[a_i>b_i]-[a_i\le b_i]=k$ 的方案数 首先，题意即是要求匹配满足 $\sum[a_i>bi]=\frac{n+k}{2}$ 的方案数，假设状态 $h{i,j}$ 表示前 $i$ 个 匹配满足 $\sum[a_k>b_k]=j$ 的方案数 考虑转移的顺序，发现对