P2917 [USACO08NOV] Toys G

贝茜的生日快到了，她希望在接下来的 D 天（1

* 第 1 行：六个用空格分隔的整数：D, N1, N2, C1, C2, Tc * 第 2 行到第 D+1 行：第 i+1 行包含一个整数：T_i

* 第 1 行：为贝茜的生日派对提供安全卫生玩具的最低成本。

贝茜希望庆祝 4 天，第一天需要 8 个玩具，第二天需要 2 个玩具，第三天需要 1 个玩具，第四天需要 6 个玩具。第一个消毒服务需要 1 天，收费 2 美元，第二个需要 2 天，收费 1 美元。购买一个新玩具需要 3 美元。 第 1 天 早上购买 8 个玩具，花费 24 美元；下午开派对。将 2 个玩具送去快速清洗（过夜），其余 6 个玩具送去慢速清洗（两晚）。 第 2 天 从快速清洗处取回 2 个玩具；支付 4 美元。下午开派对。将 1 个玩具送去慢速清洗。 第 3 天 从慢速清洗处取回 6 个玩具并支付 6 美元。下午开派对。 第 4 天 从慢速清洗处取回最后一个玩具（将现场玩具数量恢复到 6 个）；支付 1 美元。开心地开派对，意识到花费了最少的钱。 题面翻译由 ChatGPT-4o 提供。