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-吃豆豆
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
「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
百亿大规模图在广告场景的应用
原創
2024-03-29 21:16:38
LLM大模型推理加速实战:vllm、fastllm与llama.cpp使用指南
原創
2024-03-26 12:51:26
英特尔助力龙蜥加速 AI 应用及 LLM 性能
原創
2024-03-23 00:43:41
数据结构笔记浅记(三)空间复杂度
原創
2024-03-23 00:43:15
24小時熱門文章