cryptosystem专题

2019牛客暑期多校训练营(第九场) - D - Knapsack Cryptosystem(折半枚举)

题目链接:https://ac.nowcoder.com/acm/contest/889/D 题意:挑选若干个数使得和为s。 思路:考虑二进制枚举,但是n的范围是36,直接枚举会超时,所以我们把数组分两部分枚举,然后用map映射一下即可。 #include <bits/stdc++.h>using namespace std;#define ll long longll a[50],