摘要:
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 阅读全文