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