www 被大佬们吊打了,尤其是z|

wscqwq

园龄:2年粉丝:2关注:3

吃奶酪和最短Hamilton路径

吃奶酪&最短 Hamilton 路径

以后者为例。

定义 f[i][S] 表示走了集合 S 的点,最后在 i

考虑从 S 中去掉 i,然后找到一个 j,则 f[i][S]f[j][S2j]+ai,j

前者需要新加入一个 (0,0),共 n+1 个点。

复杂度 O(n22n)

https://www.luogu.com.cn/record/180869841

https://www.luogu.com.cn/record/180867902

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/18451743

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(13)  评论(0编辑  收藏  举报
历史上的今天:
2023-10-08 五行学说
2023-10-08 食物链
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起