rqnoj-105-核电站问题-dp
刚刚发现一个问题。。原来这个oj叫rqnoj不是rnqoj。。。
简单的状态转换~~
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;long long dp[101][101];int main(){ int n,m,i,j; while(~scanf("%d%d",&n,&m)) { dp[1][1]=1; dp[1][0]=1; m--; for(i=2;i<=n+1;i++) { dp[i][0]=dp[i-1][0]; for(j=1;j<=m&&j<=i;j++) { dp[i][j]=dp[i-1][j-1]; dp[i][0]+=dp[i-1][j]; } } cout<<dp[n+1][0]<<endl; }}