2019年8月15日
2019牛客暑期多校训练营（第九场）-D Knapsack Cryptosystem （折半搜索）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/889/D 题意：题意简单，从大小为36的集合中选若干元素使得他们的和为sum。 思路：第一感觉用搜索，复杂度为2^36，需要优化，正好用折半搜索。即在前一半枚举，并用map记录和，枚举后一半时查找是否存在前一半刚好满 阅读全文
posted @ 2019-08-15 19:56 Frank__Chen 阅读(153) 评论(0) 推荐(0)