久久久久亚洲av无码专区导航,久久无码一区二区三区少妇,久久精品国产清高在天天线

POJ 3014 Cake Pieces and Plates---整數劃分

Posted on 2009-08-24 20:14 Uriel 閱讀(241) 評論(0) 編輯收藏引用所屬分類: POJ

/*Problem: 3014 User: Uriel

Memory: 68100K Time: 4657MS

Language: GCC Result: Accepted*/

#include<stdio.h>

int i,j,m,n,dp[4600][4600],k;

int main()

{

scanf("%d %d",&m,&n);

for(i=1;i<=n;i++)

{

for(j=1;j<=m;j++)

{

if(i==1 || j==1)dp[i][j]=1;

else if(i<j)

{

for(k=j;k<=m;k++)

{

dp[i][k]=dp[i][i];

break;

}

else if(i==j)dp[i][j]=(dp[i][j-1]%1000000007+1)%1000000007;

else

dp[i][j]=(dp[i][j-1]%1000000007+dp[i-j][j]%1000000007)%1000000007;

}

printf("%d\n",dp[n][m]);

return 0;

}

抄王曉東書過的。。用memset超時。。去掉就過了，不過Memory 和 Time都。。。。

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: POJ 3450 Corporate Identity---KMP or strstr or Suffix Array POJ 3613 Cow Relays---Floyd+矩陣相乘 POJ 1625 Censored!---AC 自動機+DP+高精度 POJ 3250 Bad Hair Day---棧的應用 POJ 3759 Simple Distributed computing system---最大流 POJ 1851 Map---計算幾何 POJ 1380 Equipment Box && POJ 2172 Bricks---計算幾何 POJ 2284 That Nice Euler Circuit---計算幾何 POJ 1931 Biometrics---計算幾何 POJ 3129 How I Wonder What You Are!----計算幾何

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理