首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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],
阅读更多...