会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CZ-9
博客园
首页
新随笔
联系
订阅
管理
2023年5月15日
abc301 E
摘要: 正解状压dp + 最短路。 一开始是考虑的直接dp,但是这个题里是可以向四个方向移动的,因此普通的dp就具有后效性,搞了很久也没搞出转移方程。 题目中虽然地图范围较大,但是糖果数很少。因此可以最短路算出糖果两两间的距离和他们到终点/起点的距离。 剩下的就是状压dp了。 设 $dp[i][j]$ 为状
阅读全文
posted @ 2023-05-15 21:31 腾云今天首飞了吗
阅读(43)
评论(0)
推荐(0)
编辑
公告