JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
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
更新时间 2023-11-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页