摘要: $\\$ "$Description$" $N$个点$M$条边的有向图,求从$0$号节点出发,$N 1$号节点结束,且图中每个点至多经过一次的最长路。 + $N\in[2,18]$ $\\$ $Solution$ 状压$DP$最长路。 记忆化搜索的写法,可以通过调整回溯值来保证终点一定是$N 1$号 阅读全文
posted @ 2018-10-02 20:12 SGCollin 阅读(336) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 一张$N\times M$的网格,已知起点和终点,其中有一些地方是落脚点,有一些地方是空地,还有一些地方是坏点。 现在要从起点到终点,每次移动走日字$($横一纵二或横二纵一$)$,其中只能经过起点、终点、落脚点。 现在可以开发任意个数的空地变为落脚点,问找到 阅读全文
posted @ 2018-10-02 18:53 SGCollin 阅读(256) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 一张$N\times M$的网格,已知起点和终点,其中有一些地方是落脚点,有一些地方是空地,还有一些地方是坏点。 现在要从起点到终点,每次移动走日字$($横一纵二或横二纵一$)$,其中只能经过起点、终点、落脚点。 现在可以开发任意个数的空地变为落脚点,问找到 阅读全文
posted @ 2018-10-02 16:32 SGCollin 阅读(254) 评论(0) 推荐(0) 编辑