2019牛客暑期多校训练营(第九场)Knapsack Cryptosystem(折半搜索
题目来源:
https://ac.nowcoder.com/acm/contest/889/D
题意:
给你一个数组和一个值s,求选数组的一些数使得和为s,输入所选结果。
思路:
超大背包问题,n有36,二进制枚举这么多位肯定tle,所以可以考虑折半搜索,枚举前一半sum,枚举后一半满足s-sum.
代码:
#include<bits/stdc++.h>
using namespace...
原创
2019-08-22 10:23:52 ·
1335 阅读 ·
0 评论