随笔分类 -  基础算法——折半枚举

2019牛客暑期多校训练营（第九场）D Knapsack Cryptosystem（折半枚举）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/889/D 题目大意：从n个数中找出一些数，使得这些数的总和等于s，答案用”01“串表示 解题报告：将n个数分成两部分，然后折半枚举一下，前一部分共有$2^{\frac{n}{2}}$种个可能的情况，，每一种情况的和为 阅读全文
posted @ 2019-08-15 20:14 wuliking 阅读(251) 评论(0) 推荐(0)