2015年3月4日
UVa 11361 (计数 递推) Investigating Div-Sum Property
摘要： 题意：统计[a, b]中有多少个数字满足：自身是k的倍数，而且各个数字之和也是k的倍数。分析：详细分析见《训练之南》吧，=_=||书上提出了一个模板的概念，有了模板我们就可以分块计算。虽然书上定义f(x)表示不超过x的非负整数且满足条件的个数，但为了编码方便，代码中f(x)的含义为0~x-1中满足条... 阅读全文
posted @ 2015-03-04 16:49 AOQNRMGYXLMV 阅读(801) 评论(0) 推荐(0)
LA 3516 (计数 DP) Exploring Pyramids
摘要： 设d(i, j)为连续子序列[i, j]构成数的个数，因为遍历从根节点出发最终要回溯到根节点，所以边界情况是：d(i, i) = 1; 如果s[i] != s[j], d(i, j) = 0假设第一个分支在Sk回到根节点，方案数为d(i+1, k-1)其他分支访问从Sk到Sj，方案数为d(k, j)... 阅读全文
posted @ 2015-03-04 10:28 AOQNRMGYXLMV 阅读(166) 评论(0) 推荐(0)