2021年9月12日
CF19B Checkout Assistant(背包dp)
摘要： linkkk 题意： 有 n 件商品，每件有价格 ci 和扫描时间 ti。当正在扫描时，可以花费 1 秒偷走一件。求最少付钱数。扫描商品顺序任意。 思路： 扫描物品$i$可以得到$t_i+1$件物品，问题可以转化成$n$个物品，体积为$t_i+1$，价值为$c_i$ 求得到至少$n$件物品所需的最小 阅读全文
posted @ 2021-09-12 09:34 OvO1 阅读(53) 评论(0) 推荐(0) 编辑