摘要:
前言:数位dp就是换一种穷举方式。额......我第一次看这句话也懵,哎,资深学渣,来记个笔记先。 正常枚举“过渡到”dfs枚举(这里暂时是穷举的数为:1、10、100、1000、10000....,要穷举任意数在后面给出) 其实有些兄弟用了递推关系来做这类题,但个人感觉那种解题方式还是太花时间了。 阅读全文
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2132 #include <iostream> #include <cstdio> #define ll long long using namespace std; const int N = 100005 阅读全文