#26625: dp
wallacechu0409@gmail.com
(Wallace Chu)
學校
:
國立臺灣師範大學附屬高級中學
編號 : 136430
來源 : [60.250.158.236]
最後登入時間 ：
2024-01-30 11:09:01
a694. 吞食天地二
| From: [119.14.208.15] |
發表日期
:
2021-08-17 09:00
記得要while cin>>
cin>>p[i][j];
dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+p[i][j];
cin>>x1>>y1>>x2>>y2;
cout<<dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1]<<endl;
#29271: Re:dp
a694. 吞食天地二
| From: [123.194.85.227] |
發表日期
:
2022-02-10 16:36
記得要while cin>>
cin>>p[i][j];
dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+p[i][j]; 我可以問一下大神 這行怎麼來的嗎?
cin>>x1>>y1>>x2>>y2;
cout<<dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1]<<endl;
#31095: Re: dp
a694. 吞食天地二
| From: [61.230.13.43] |
發表日期
:
2022-07-10 21:06
利用(類)動態規劃, 先把n*n個位置 (1,1)-(x,y)的和 建表
dp(x1,y1,x2,y2) = dp(x2,y2) - dp(x1-1,y2) - dp(x2, y1-1) + dp(x1-1,y1-1), 以免python TLE(3s)
ZeroJudge Forum