Codeforce 414B(递推)
来源:互联网 发布:spark mongodb python 编辑:程序博客网 时间:2024/05/24 06:05
链接:点击打开链接
题意:从1~N中选K个数,b1,b2,b3,...bk,使得bi|bi+1(1<=i<=k-1),求出所有的方法数对1000000007取余
代码:
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const long long MOD=1000000007;long long dp[2005][2005];int main() { long long n,k,i,j,p,ans; while(scanf("%I64d%I64d",&n,&k)!=EOF){ memset(dp,0,sizeof(dp)); for(i=0;i<=n;i++) //dp[i][j]的定义是末尾是i,长度是j dp[i][1]=1; for(i=1;i<=k;i++) for(j=1;j<=n;j++){ for(p=j;p<=n;p+=j) //每次加j,否则会超时 dp[p][i+1]=(dp[p][i+1]+dp[j][i])%MOD; } ans=0; for(i=1;i<=n;i++){ ans=(ans+dp[i][k])%MOD; } printf("%I64d\n",ans); } return 0;}
0 0
- Codeforce 414B(递推)
- Codeforce 429B(递推)
- Codeforce 429B Working out(递推)
- Codeforce 598E(递推)
- Codeforce 570E(递推)
- Codeforce 505C(递推)
- Codeforce 543A(递推优化)
- 递归递推 B
- Codeforce--414B--Mashmokh and ACM
- codeforces 289B 递推
- 递推递归练习 B
- 递推递归练习B
- 递推递归练习B
- 《递归递推练习》B
- 递归递推练习 B
- 递归递推B-王二小切饼
- 递推递归-B-王小二切饼
- 递推递归-B-王小二切饼
- Android编译系统入门(一)
- Java中Map的遍历
- 关于MongoDB的group用法
- iOS 屏幕适配,autoResizing autoLayout和sizeClass图文详解
- 长度为0的数组和 null
- Codeforce 414B(递推)
- 【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)D】【水题】Triangle 两个三角形是否可以恰好拼成矩形
- LT8911 市面上兼容性最好的EDP桥接IC,LVDS转EDP,mipi转EDP
- Callback Hell-Javascript异步编程指导
- #学习笔记#(4)输入框提示信息不能为空--JavaScript改变CSS样式
- Xcode 和Interface Builder
- 为什么Maven会更改Eclipse JDK设置
- leetcode -- Rectangle Area -- 看看计算公式
- grep在文本中查找内容