2024年4月1日
P4859 已经没有什么好害怕的了
摘要： 传送门 题意：给定两个长度 \(n\) 的互不相同的序列 \(a,b\)。要求将它们两两匹配。求有多少种匹配方案恰好有 \((n+k)/2\) 对 \(a_i>b_j\)。\(n\le 2000\)。如果 \((n+k)\bmod 2=1\) 输出 \(0\)。 先将 \(a,b\) 从小到大排序。 阅读全文
posted @ 2024-04-01 20:19 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑