B. Mashmokh and ACM

题目链接：http://codeforces.com/problemset/problem/414/B

题意：就是给你一个n和k，让你用1 -- n这n个数，选出k个组成一个序列，这个序列满足任意后面一个都能够整除前面一个。求这个序列的个数、

分析：比赛的时候以为是数论的题目，直接分给搞数论的队友了，他说没有思路，我趁着电脑闲的打了一下表看看能不能发现点规律，但是没有，其实这道题目完全可以解决的。

记忆话深搜或者dp

由于其后面一个数是多少直接由他前面的数来决定，那么我们可以定义一个跟末尾数字有关的状态，dp[ i ] [ j ] 表示长度为 i 的序列最后一位是 j ，那么

状态转移方程：dp 【i】【j】 = sum（dp【i-1】【x】） x是j前面满足（j%x==0）的数。那么代码就很好写了。

可以直接打表缩短时间，但是cf是单组数据判题，下来时间反而长了。。。

感觉做题策略还是有问题，队长不称职！

代码：

#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const int MOD=1000000007;const int N = 2002;int dp[2005][2005];int isit(){    for(int i=1; i<=2002; i++)        dp[1][i]=1;    for (int i = 1; i <= N; i++)    {        for (int j = 1; j <= N; j++)        {            for (int z = j; z <= N; z+=j)            {                dp[i][z] = (dp[i][z]+dp[i-1][j])%MOD;            }        }    }}int main(){    int n,k;    isit();    while(cin>>n>>k)    {        int ans = 0;        for (int i = 1; i <= n; i++)        {            ans+=dp[k][i];            ans%=MOD;        }        cout<<ans<<endl;    }    return 0;}