嫩草伊人久久精品少妇AV,久久综合国产乱子伦精品免费,久久亚洲天堂

POJ 3014 Cake Pieces and Plates---整數(shù)劃分

Posted on 2009-08-24 20:14 Uriel 閱讀(245) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 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;

}

抄王曉東書(shū)過(guò)的。。用memset超時(shí)。。去掉就過(guò)了，不過(guò)Memory 和 Time都。。。。

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理