poj 1664 放苹果_整数拆分
题意:略
用手机敲的代码真是泪流满面,终于过了
#include<iostream> using namespace std; int dp[110][110]; void solve(){ int i,j; memset(dp,0,sizeof(dp)); for(i=1;i<=15;i++) for(j=1;j<=15;j++){ if(i==1||j==1) dp[i][j]=1; else if(i==j) dp[i][j]=dp[i][j-1]+1; else if(j>i) dp[i][j]=dp[i][i]; else dp[i][j]=dp[i-j][j]+dp[i][j-1]; } } int main(){ int n,m,t; solve(); cin>>t; while(t--){ cin>>n>>m; cout<<dp[n][m]<<endl; } return 0; }
不怕路长,只怕心老.