CF161B 题目大意;要购买\(n\)件物品,有\(A\)\(B\)两种类型,要求分成\(k\)组,其中如果其中一组含有\(A\)类物品,那么这一组最便宜的一件物品就会半价 怎么分组最小化代价? 我们应该尽量优惠的幅度尽量大 对于一个\(A\)类物品,假设他的价格为\(w\),那么我们绝对不会选择价值比它更小的,因为这样会让我们优惠的代价变小 我们选择贵的又对优惠的价格没有影响,所以 我们能够选择一个比较优的分组方案 先按照价格排序 把最贵的前\(k\)个A(不足\(k\)个就全部)分成一组…