2019年1月9日
1-9-假期训练心得（dp+bfs）
摘要： 题目一：传送门 思路：就是简单的bfs，注意仔细审题，加上对转弯次数的判断。 题目二：传送门 思路：简单dp，记录每一秒每个位置接到的大饼的数量。 状态转移方程：dp[i][j]=max(dp[i][j] , dp[i-1][j]+a[i][j] , dp[i-1][j-1]+a[i][j] , d 阅读全文
posted @ 2019-01-09 15:35 麟阁 阅读(181) 评论(0) 推荐(0) 编辑