题目内容

一个歌手准备从 $A$ 城去 $B$ 城参加演出。

1.按照合同，他必须在 $T$ 天内赶到

2.歌手途经 $N$ 座城市

3.歌手不能往回走

题面描述

一个歌手需要从城市 $A$ 前往城市 $B$ 参加演出，必须在 $T$ 天内到达。途中会经过 $N$ 座城市，歌手不能往回走。每两座城市之间的行程天数已知。歌手在每座城市可以卖唱赚钱，卖唱的收入每天递减。歌手到达某座城市后的第二天才能开始卖唱，且如果今天卖唱，第二天才能出发。目标是计算歌手在 $T$ 天内最多能赚多少钱。

详细思路

1. 问题理解

• 目标：歌手需要在 $T$ 天内从 $A$ 城赶到 $B$ 城，途中经过 $N$ 座城市。每两座城市之间的行程天数已知，且歌手不能往回走。
• 卖唱规则：