摘要：
区间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表示该数字已经出现了。这里还需要注意前导零的干扰。 阅读全文