摘要:
区间dp:顾名思义就是在区间上进行动态规划,通过合并小区间求解一段区间上的最优解。 常见模板: http://www.51nod.com/Challenge/Problem.html#!#problemId=1021 1021 石子归并 1 秒 131,072 KB 20 分 3 级题 1021 石 阅读全文
摘要:
题意:求一个区间内满足所有数位不同数字个数小于K的数字总和。比如:k=2 1,2,3所有数位的不同数字的个数为1满足,但是123数位上有三个不同的数字,即123不满足。 我们可以使用一个二进制的数字来记录某个数字是否已经出现,0为还没有出现,1表示该数字已经出现了。这里还需要注意前导零的干扰。 阅读全文