返回信息流目前外卖的网店经常有满30减15，满50减20这样的活动，如果你下了个单，有6件商品A1到A6，价格分别为15,14,5,17,18,19，那么A1-A3一个单，A4-A6一个单，这样可以总共减35，甚至有时候为了凑单还可以买不想干的东西，如果A2的价格为10元，A3位3元，那么再买个2元的东西肯定会更划算，同时外卖网站通常会有满多少（满减之后的钱-红包的钱）起送，每单的配送为XX元之类的条件
那么问题为：
外卖网店的起送价格为X元（满减之后的价钱-某人拥有的红包抵扣金额），每单的配送费为Y元
有以下满减活动：
满M1减N1，满M2减N2，...................... 满MN减NN
某人购买了Z件食物，每件价格为P1，P2，......... PZ
店内有L种商品，对应的价格为A1，A2，......AL,
某人所拥有的红包抵扣额为E元
问如何拆单使得加起来的总额为最少（可以买些不想购买的其它食物）
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #94523同步于 2017/11/27
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
忽然间想到的一个外卖商店拆单问题，求各位算法大神帮帮忙
Wendy2013
2017/11/27镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。