2021年3月15日
CF8C Looking for Order
摘要： 原题链接 题意：给$n ⇐ 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 阅读全文
posted @ 2021-03-15 20:56 u_yan 阅读(34) 评论(0) 推荐(0) 编辑