摘要: 数位DP#include #include using namespace std;const int MAX_DIGIT = 15;const int MAX_K = 10005;long long n;int f[MAX_DIGIT];long long memoize[MAX_DIGIT][M... 阅读全文
posted @ 2015-02-24 20:04 undefined2024 阅读(207) 评论(0) 推荐(0)
摘要: 基本的数位DP,注意记录那些状态可以用最小的空间判断出整除性。#include #include using namespace std;#define D(x) const int MAX_DIGIT_NUM = 20;int f[MAX_DIGIT_NUM];long long memoize[... 阅读全文
posted @ 2015-02-24 11:29 undefined2024 阅读(251) 评论(0) 推荐(0)