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-喫豆豆
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
2024 開源之夏|報名 NebulaGraph 項目,領取你的 ¥12,000 獎金
NebulaGraph
2024-05-13 03:51:52
Spring Boot3,啓動時間縮短 10 倍!
原創
2024-05-13 02:20:47
cheerp 編譯器之通用計算模塊ccm1
原創
2024-05-12 21:53:46
雲效 Pipeline as Code 來了!這些場景,用好它效率翻倍!
原創
2024-05-11 21:15:05
「Qt Widget中文示例指南」如何實現一個快捷編輯器(一)
原創
2024-04-30 23:36:29
安全策略增量加速之對象
原創
2024-04-29 22:54:50
數據結構筆記淺記(十二) 雙向隊列
原創
2024-04-18 23:39:23
「Qt Widget中文示例指南」如何實現行編輯功能
原創
2024-04-17 11:37:05
數據結構筆記淺記(九)存儲設備
原創
2024-04-08 23:38:13
Ascend C 自定義PRelu算子
原創
2024-04-08 10:33:15
唐劉:關於產品質量的思考 - 我的基本認知
原創
2024-04-05 22:23:19
數據結構筆記淺記(七)鏈表
原創
2024-04-02 23:38:34
Higress 基於自定義插件訪問 Redis
原創
2024-04-01 21:12:22
Qt/C++入門基礎學習001-繪圖基礎
原創
2024-04-01 10:40:21