摘要：
A.Mr. Kitayuta, the Treasure Hunter 很显然的一个DP，30000的数据导致使用map+set会超时。题解给了一个非常实用的做法，由于每个点有不超过250种状态，并且这些状态都是以包含d连续的一段数字，那么可以以对d的偏移量作为状态。这算是很常见的一个优化了。#i... 阅读全文
摘要：
The Maths Lecture题意：求存在后缀Si mod k =0，的n位数的数目。（n 0 的值。最后用9*10^(n-1)-∑f[n][i] 就可以得到 答案#include using namespace std;#define ll long longint n, k, MOD;ll ... 阅读全文