会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wuliking
我有两个不会,这个不会,那个也不会。
博客园
联系
管理
2019年8月15日
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
阅读(221)
评论(0)
推荐(0)
编辑
公告