基本算法==折半枚举
关注
分享
扫一扫
Helium_wild
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4799-世界冰球锦标赛(折半枚举模板)
题目 1<=n<=40,1<=m<=1e18; 输入样例#1： 5 1000 100 1500 500 500 1000 输出样例#1： 8 01背包,m范围小的话可以使用。这里是错误的。因为m<=1e18； #include<cstdio> using namespace std; typedef long long ll; const int N=1e...原创 2019-05-14 10:49:05 · 289 阅读 · 0 评论 -
p3067-平衡的奶牛群(折半枚举)
题目 这道题有三种状态: 不放入任何集合 放入左边集合 放入右边集合 dfs(pos+1,sum,sta); dfs(pos+1,sum+c[pos],sta+(1<<(pos-1))); dfs(pos+1,sum-c[pos],sta+(1<<(pos-1))); 但是我们得到的答案可能会有重复，就是我们可能把一个数选入左集合或右集合，但是都加...原创 2019-05-18 11:46:01 · 373 阅读 · 0 评论