首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4334专题
[HDU 4334] Trouble (分治+二分查找)
HDU - 4334 给你五个数组,每组 N个元素 (N<=200) 问是否能在五个数组里各选一个数,使得和为0 思路是分治,然后再二分查找,降低复杂度 1) 算出 S1 S_1和 S2 S_2所有元素的和的情况并排序,对 S3 S_3和 S4 S_4亦是如此 O( N2 N^2) 2) 枚举 S3 S_3和 S4 S_4的和数组与 S5 S_5的和的情况 再在 S1 S
阅读更多...