我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共1篇)
POJ-3977 Subset
Subset(折半枚举+二分查找) 题意: 给定个数,要求找到一个子集,使得子集内所有数绝对值之和最小,当有不同子集都最小时,输入子集大小最小者。输入最小的和和子集的大小() 题解: 观察到,如果对这个数都进行枚举,当较大时就会超时,但是考虑到折半枚举,分成和两部分,最高是次,是可以接受的。因此可以...
折半枚举
二分
2020-09-17
0
496