http://codeforces.com/problemset/problem/414/B
定义一个串为好的串当这个串符合 di|di+1,1<i<k-1
给定一个n为串中元素的取值范围，一个k为串的长度，计算串的所有可能的计数。
我一开始想到了用dp[i][j] i表示串的长度，j表示长度为i结尾为j的串的数目。
但是怎么递推我想歪了。我想的是从i-1推出所有的i，这样每次递推都有n^2的复杂度。
看了题解才明白是每次用i把i+1推出来。
#include <cstdio>
#include <cstring>
#include <algorithm> using namespace std; const int MOD = ;
int n,k,dp[][]; int main()
{
while(~scanf("%d%d",&n,&k))
{
memset(dp,,sizeof dp);
for(int i=;i<=n;i++) dp[][i] = ; for(int i=;i<k;i++)
{
for(int j=;j<=n;j++)
{
for(int p=j;p<=n;p+=j)
{
dp[i+][p] += (dp[i][j]%MOD);
dp[i+][p] %= MOD;
}
}
} int ans = ;
for(int i=;i<=n;i++)
{
ans += dp[k][i];
ans %= MOD;
}
printf("%d\n",ans);
}
}