会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
哟吼!
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
折半枚举
2019牛客暑期多校训练营(第九场) D Knapsack Cryptosystem
摘要:题目 题意: 给你n(最大36)个数,让你从这n个数里面找出来一些数,使这些数的和等于s(题目输入),用到的数输出1,没有用到的数输出0 例如:3 4 2 3 4 输出:0 0 1 题解: 认真想一下这一道题,首先看到n不是多大就想用dfs(超时),又在dfs的基础上记忆化(超时),大概是我记忆化不
阅读全文
posted @
2019-08-16 08:47
kongbursi
阅读(180)
评论(0)
推荐(0)
公告