CF414B Mashmokh and ACM 【序列DP】
来源:互联网 发布:unity3d 材质球shader 编辑:程序博客网 时间:2024/06/05 19:50
DP
dp[j][i]代表以j为末尾,i为长度的序列个数
那么
dp[j的1倍2倍3倍4倍...][i+1]+=dp[j][i]
初始化情况为
所有的
dp[i][1]置为1
#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>const int MOD=1000000007;using namespace std;int dp[2222][2222];int main(){#ifndef ONLINE_JUDGEfreopen("G:/1.txt","r",stdin);//freopen("G:/2.txt","w",stdout);#endifint N,K;scanf("%d%d",&N,&K);for(int i=1;i<=N;i++)dp[i][1]=1; //dp[1][1]=1;for(int j=1;j<=N;j++){for(int i=1;i<=K;i++){for(int p=j;p<=N;p+=j){dp[p][i+1]+=dp[j][i];dp[p][i+1]%=MOD;}}}int ans=0;for(int i=1;i<=N;i++){ans+=dp[i][K];ans%=MOD;}printf("%d\n",ans);}
0 0
- CF414B Mashmokh and ACM 【序列DP】
- CF414B、CF415DMashmokh and ACM【二维DP】
- [DP] CF415D. Mashmokh and ACM
- CF B. Mashmokh and ACM dp
- Codeforces 414A Mashmokh and ACM(dp)
- CodeForces 414B--Mashmokh and ACM (dp)
- Mashmokh and ACM - CodeForces 414B dp
- codeforces 240. dp Mashmokh and ACM
- Codeforces 415D Mashmokh and ACM DP
- B. Mashmokh and ACM
- Mashmokh and ACM
- B. Mashmokh and ACM
- Codeforces 414b Mashmokh and ACM(简单DP)
- CodeForces 414B Mashmokh and ACM dp + 决策总数
- CodeForces 414B Mashmokh and ACM (DP)
- Codeforces 414B Mashmokh and ACM(DP)
- Codeforces Round #240 (Div. 1)---B.Mashmokh and ACM(dp)
- codeforces 414B B. Mashmokh and ACM(dp)
- 关于LIst
- java 中hashcode 与 equals的关系
- route命令原理
- 谈谈如何利用店铺的百度搜索排名获得更多流量
- MapReduce的并行执行效率
- CF414B Mashmokh and ACM 【序列DP】
- 安卓之实现apk的安装
- Hadoop 常用命令
- Head First Python——初识Python+列表
- CSS布局奇淫技巧之-高度自适应
- 配置版MYSQl使用
- pat 1055 how to improve the performance
- 线索二叉树
- 比较函数cmp()