dp題,dp數組大小考慮了半天,後來發現比CT[i][j]的最大值大一些就可以了,也就是1018102左右。因爲他最壞情況就是到一個點,待上Ct[i][j]的時間,就必定能吃到C個豆子,然後再到終點就可以了。狀態轉移方程就是dp[i][j][t]=max(dp[i-1][j][t-1],max(dp[i][j+1][t-1],max(dp[i+1][j][t-1],max(dp[i][j-1][t-1],dp[i][j][t-1]))))+(t%mp[i][j]==0?1:0)。表示第i,j點在第t秒時的最大豆子數。初始化時記得將除了起點外的其他點都初始化成-inf,否則會把所有點都當成起點。
CCPC-Wannafly Winter Camp Day1 B-吃豆豆
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
codeforces 1251E1/E2 Voting
祤溪
2020-07-08 12:36:32
獲取某一目錄下所有文件夾名,返回vector「string」
COSummer
2020-07-08 12:27:32
linux環境下開源庫jsoncpp使用教程
Worthy_Wang
2020-07-08 12:19:12
C++:模擬實現list容器(支持迭代器)
ETalien_
2020-07-08 12:19:01
C++(面試題):給40億個不重複的無符號整數,沒排過序,如何快速判斷一個數是否在這40億個數中
ETalien_
2020-07-08 12:19:01
C++ 併發中的無鎖編程
蚓无爪牙之利
2020-07-08 11:23:03
數據結構——數組(3) 在有序數組中找出重複的次數最多的數
zhangying_496
2020-07-08 10:38:18
數據結構——數組(1)數組求和&打印二維數組&判斷數組是否遞增
數組求和 方法一:直接一次for循環 int GetSum1(int *a,int n) { int sum=0; for (int i=0; i<n;i++) { sum+=a[i];
zhangying_496
2020-07-08 10:38:18
C語言實現的json解析程序
lindorx
2020-07-08 10:35:53
大話設計模式C++版本-04-代理模式
wkd_007
2020-07-08 10:27:39
大話設計模式C++版本-07-模板方法模式
wkd_007
2020-07-08 10:27:28
大話設計模式C++版本-05-工廠方法模式
wkd_007
2020-07-08 10:27:26