redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

2019牛客多校第九场

D Knapsack Cryptosystem 题意求一个有唯一解的超大01背包的方案。分析使用折半搜索，前18个数先dfs爆搜求出所有可能的方案，存到map里，再爆搜后18个数，从map里查询即可。代码 #include <bits/stdc++.h> using ...

题解主席树二分答案超大背包搜索

2019-08-15

0 577