2023年12月15日
【题解】P8733 题解
摘要： P8733 题解 看到这种类似“旅行商问题”的题目时，我们可以考虑使用搜索，但是搜索很慢，所以考虑使用状压动态规划。 众所周知，状压有两种求解方法，一种是“人人为我”（用别人去更新自己），一种是“我为人人”（用自己去更新别人）。这里以“我为人人”为例。 设当前状态为 SSS ，则 f(S,i)f(S 阅读全文
posted @ 2023-12-15 14:01 邻补角-SSA 阅读(18) 评论(0) 推荐(0)