摘要: 题目链接:https://www.acwing.com/problem/content/description/277/ 确定步数和横坐标以后,纵坐标是可以计算出来的, 所以设 \(dp[i][j][k]\) 表示走了 \(i\) 步,横坐标分别为 \(j, k\) 时的最大值, 转移时注意将走到同 阅读全文
posted @ 2020-12-09 10:24 Tartarus_li 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/276/ 以已经处理完的请求为阶段,设 \(dp[i][j][k]\) 表示已经处理完前 \(i\) 个请求,服务员分别在 \(p[i], j, k\) 处的最小花费 刷表法转移即可 #include<iostr 阅读全文
posted @ 2020-12-09 09:18 Tartarus_li 阅读(56) 评论(0) 推荐(0) 编辑