摘要：题意描述 原题链接 n个城市，m条路，每个城市最多经过2次，遍历所有城市最小的费用是多少 如果没有则输出-1 输入是多组数据 \(n \le 10\) 算法解析 首先我们观察数据范围，不难得出应该是状态压缩DP。 于是第一眼就该是 f[i]表示当前已经访问的城市节点们 问题是当前城市访问次数需要统计 阅读全文

摘要：题意描述 你有$n$个物品，每个物品大小为$a_i$,$m$个盒子,每个盒子的容积为$k$。$Maksim$先生想把物品装入盒子中。 对于每个物品，如果能被放入当前的盒子中，则放入当前盒子，否则换一个新的盒子放入。 为了放入尽可能多数量的物品，$Maksim$先生会从左开始扔掉一部分物品。 当剩下的 阅读全文