思路(存档
2024-11-06 20:16:42
发布于:广东
22阅读
0回复
0点赞
- 建一个状压dp数组,和两个邻接矩阵,一个备用数组(, ).
- 如果在第一层,就求出11点与其他怪的距离.(矩阵2)
- 如果不在第一层,将上一层的每个怪到下一层的怪表示出来.(矩阵2)
- 直接广搜到每个怪,求出最短距离.(矩阵1)
- 用备用数组计算跨层后(或从11点开始)加上状压dp最后一项的最短时间.
- 压缩一波,清空dp数组并将 赋值为备用数组的第 项.
- 清空备用数组,状压dp.
如样例#1
第一层:
11建图:(矩阵2)
修改状压dp后的第一项:
广搜建图:(矩阵1)
状压dp最后一项:
第二层:
建跨层图:(矩阵2)
修改状压dp后的第一项:
广搜建图:略
状压dp最后一项:
第三层:
建跨层图:(矩阵2)
修改状压dp后的第一项:
广搜建图:(矩阵1)
状压dp最后一项:
加上打怪的时间后为 .
全部评论 3
感觉 acgo 是时候可以优化一下讨论了。类似洛谷一样,增加笔记区域,仅自己可见。搜索自己发布的帖子等功能。(相当于是一个小型的博客网站
1周前 来自 美国
3顶
6天前 来自 广东
0好家伙,acgo 变成了大家的笔记存档地方。
1周前 来自 美国
0
有帮助,赞一个