Processing math: 100%

03 2021 档案

HDU3001 状态压缩DP+三进制
摘要:题意描述 原题链接 n个城市,m条路,每个城市最多经过2次,遍历所有城市最小的费用是多少 如果没有则输出-1 输入是多组数据 n10 算法解析 首先我们观察数据范围,不难得出应该是状态压缩DP。 于是第一眼就该是 f[i]表示当前已经访问的城市节点们 问题是当前城市访问次数需要统计
186
0
0
CF1066D Boxes Packing
摘要:题意描述 你有n个物品,每个物品大小为ai,m个盒子,每个盒子的容积为kMaksim先生想把物品装入盒子中。 对于每个物品,如果能被放入当前的盒子中,则放入当前盒子,否则换一个新的盒子放入。 为了放入尽可能多数量的物品,Maksim先生会从左开始扔掉一部分物品。 当剩下的
114
2
0
点击右上角即可分享
微信分享提示
深色
回顶
收起