P5800 [SEERC 2019] Life Transfer网站首页 技术杂谈

P5800 [SEERC 2019] Life Transfer

accurater 2026-03-16 12:01:04

简介P5800 [SEERC 2019] Life Transfer

题目背景

注：「feli」是当地货币单位。

题目描述

在大都市 Nekoresti 中，有 n 个人已知年龄，第 i 个人年龄为 ai。现在他们享受着假期，所以他们决定去 Pisiev 游览一个著名的博物馆 Koshkseum。他们可以通过开车或骑摩托车去：

一辆车可以载 k 个人（包括一个年龄不低于 lc 岁的司机和 k−1 个乘客）。一辆车的租金为 pcpc feli。
一辆摩托车只能载 1 个人（年龄不低于 lm 岁）。一辆摩托车的租金为 pmpm feli。

不幸的是，这些人不是很富裕，所以他们请求一名当地的大魔法师 Mewlin 来帮助他们。通过使用一种强大的魔法 Mucadabra，Mewlin 可以转移人们的年龄。形式化地说，他可以减少一个年龄为 x 的人的年龄，同时增加一个年龄为 y 的人的年龄同一数值（这两个人的年龄之和不变）。完成 1 岁的年龄的转移的花费是 t feli。由于魔法的限制，魔法不能将一个人的年龄改变超过 dd（如果一个人的年龄为 x，改变后的年龄只能在 [x−d,x+d] 区间内）。并且，年龄也不能低于 1 岁。

帮助这些人花费最少的钱从 Nekoresti 到 Pisiev 去旅游吧。

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。