2024年4月26日
题解：AT_abc188_e [ABC188E] Peddler
摘要： 看各位大佬用的都是排序+dp，让我来一发玄学时间复杂度的dfs+dp。 dfs 得先设参数，我们设 dfs(p,minn,fa)⁡\operatorname{dfs(p,minn,fa)}dfs(p,minn,fa) 表示当前走到第 p⁡\operatorname{p}p 个点，走过的价格最小值为 阅读全文
posted @ 2024-04-26 15:05 xlaser 阅读(16) 评论(0) 推荐(0)