2024年1月25日
算法竞赛进阶指南 做题笔记
摘要： 0x00 1.最短 Hamilton 路径 状压 dp。设 \(f_{S,i}\) 表示走过的节点状态为 \(S(0\) 为没走过，\(1\) 为走过 \()\)，当前在点 \(i\) 时的最小代价，显然 \(S\) 的第 \(i\) 位必须为 \(1\)。 那么 \(f_{S,i}= \min_{ 阅读全文
posted @ 2024-01-25 11:07 aCssen 阅读(34) 评论(1) 推荐(1)