……
2020年2月22日
解题报告：luogu P1433 吃奶酪
摘要： 题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜$T$一个点，考虑状压$dp$（~~还是爆搜~~）。 我们用$dp[i][j]$表示现在是$i$状态，站在了$j$点。 那什么是状态呢？ 我们用一个$01$串表示每一点有无被走过（$0$是没走过，$1$是 阅读全文
posted @ 2020-02-22 07:41 童话镇里的星河 阅读(128) 评论(0) 推荐(0) 编辑