小蓝打算采购 n 种物品,每种物品各需要 1 个,小蓝所住的位置附近一共有 m 个店铺,每个店铺都出售着各种各样的物品,第 i 家店铺会在第 si 天至第 ti 天打折,折扣率为 pi,对于原件为 b 的物品,折后价格为,其它时间需按原价购买,小蓝很忙,他只能选择一天的时间去采购这些物品,请问,他最少需要花多少钱才能买到需要的所有物品,题目保证小蓝一定能买到需要的所有物品。
小蓝打算采购 n 种物品,每种物品各需要 1 个。 小蓝所住的位置附近一共有 m 个店铺,每个店铺都出售着各种各样的物品。 第 i 家店铺会在第 si 天至第 ti 天打折,折扣率为 pi,对于原件为 b 的物品,折后价格为 。其它时间需按原价购买。 小蓝很忙,他只能选择一天的时间去采购这些物品。请问,他最少需要花多少钱才能买到需要的所有物品。 题目保证小蓝一定能买到需要的所有物品。
(图片来源网络,侵删)