摘要： D Knapsack Cryptosystem 题意 求一个有唯一解的超大01背包的方案。 分析 使用折半搜索，前18个数先dfs爆搜求出所有可能的方案，存到map里，再爆搜后18个数，从map里查询即可。 代码 c++ include using namespace std; typedef lo 阅读全文

摘要： 基础模板 求和大于等于S的最小子段 HDU5056 题意 给定一个字符串，要求出串内所有字符出现次数都小于等于k的子串个数。 分析 同样是尺取法的思想，不过写法略微不同。 $cnt$同样是维护当前区间每种字母的个数，全速推进$r$，没加入一个字符$s[r]$，如果$cnt[s[r] 'a'] usi 阅读全文