A Blog

摘要： 数位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... 阅读全文

摘要： 基本的数位DP，注意记录那些状态可以用最小的空间判断出整除性。#include #include using namespace std;#define D(x) const int MAX_DIGIT_NUM = 20;int f[MAX_DIGIT_NUM];long long memoize[... 阅读全文

摘要： 数位dp，许多数位dp需要统计某种模式（子串）出现的数量，这种题通常需要在递归参数中加入高位已经出现过的模式的数量。#include #include using namespace std;#define D(x) const int MAX_DIGIT = 40;long long n;int ... 阅读全文

摘要： 数位dp，需要记录前导0。数位dp中需要注意统计0,00,000……这些数字。数位dp的写法可以分为两类。由于我们通常采用记忆化搜索的方式进行dp，所以我们有一个记忆化数组。一种是记忆化数组的意义是不通用的，对于不同case，该数组的值不同。另一种是通用的，不同case，数组的值不变。对于第一种情况... 阅读全文

摘要： 《The Imitation Game》是一部非常好的电影，讲述了人工智能之父——阿兰图灵的传奇一生。重点讲述了他通过破译德国的通讯密码缩短了二战的持续时间，因而拯救了无数生命的伟大事迹。强烈推荐大家去看一看，这可是豆瓣评分8.6的好片啊！另外，《The Imitation Game》也是当年图灵发... 阅读全文