网站介绍：文章浏览阅读238次。龙的巢穴是一个长方形的区域n和宽度m.左下角是（0，0）右上角是（n，m）.英雄的位置是(xs+0.5，ys+0.5).龙的位置是(xt+0.5，yt+0.5).该地区有一些水平或垂直的墙壁。枚举每一面墙的状态（存在或者不存在），用二进制数表示，存在标记为0不存在标记为1，共有pow（2，15）种状态，对每一种状态建图进行深搜（注意，因为墙的特殊性，需要把墙分为横墙和纵墙分别存储）然后深搜每种状态（我是真不明白这么复杂的思路怎么能叫爆搜的），还有，记得剪枝（ans...
- 链接地址：https://blog.csdn.net/m0_63799444/article/details/125891024
- 链接标题：2022杭电多校第一场Dragon slayer（dfs+状态压缩）-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9734
- 网站标签：2022杭电多校第一场Dragon slayer（dfs+状态压缩）
