Q6

Q6.4.6.2. 配对1 题解

原题链接 \(b\) 的顺序与答案无关,先排序。能与 \(a_i\) 配对的肯定是 \(b\) 的末尾一段,因为 \(a_i+b_j\ge h\),那么一定有 \(a_i+b_{j+1}\ge h\)。 设 \(c_i\) 为与 \(b_i\) 配对的 \(a\) 的个数,显然 \(c\) 是单调不 ......
题解 Q6
共1篇  :1/1页 首页上一页1下一页尾页