2023年5月15日
abc301 E
摘要： 正解状压dp + 最短路。 一开始是考虑的直接dp，但是这个题里是可以向四个方向移动的，因此普通的dp就具有后效性，搞了很久也没搞出转移方程。 题目中虽然地图范围较大，但是糖果数很少。因此可以最短路算出糖果两两间的距离和他们到终点/起点的距离。 剩下的就是状压dp了。 设 $dp[i][j]$ 为状 阅读全文
posted @ 2023-05-15 21:31 腾云今天首飞了吗 阅读(43) 评论(0) 推荐(0) 编辑