摘要：
P2034 选择数字 题目描述 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 错误日志： longlong 的 $inf$ 没有设为 0xfffffffffffffff Solution 正难则反 正难则反 阅读全文
摘要：
P2602 [ZJOI2010]数字计数 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Solution 一眼识数位dp 以 $dp[i][j]$ 对某个指定的数码， 填了 $i$ 位， 其中有 $j$ 位填了特定数码的 总数码数 然后分一下前导零， 最 阅读全文
摘要：
P2885 [USACO07NOV]电话线Telephone Wire 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 include include include include 阅读全文