摘要: 前面先用数位DP预处理,然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-08-03 18:52 acm_roll 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 这个不是求的数量,而是求平方和,所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况,如果是求和,应该怎么搞。假如我现在搜索到第3位,一共有5位,情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的,转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm... 阅读全文
posted @ 2014-08-03 14:12 acm_roll 阅读(218) 评论(0) 推荐(0) 编辑