题面描述
一个歌手需要从城市 A 前往城市 B 参加演出，必须在 T 天内到达。途中会经过 N 座城市，歌手不能往回走。每两座城市之间的行程天数已知。歌手在每座城市可以卖唱赚钱，卖唱的收入每天递减。歌手到达某座城市后的第二天才能开始卖唱，且如果今天卖唱，第二天才能出发。目标是计算歌手在 T 天内最多能赚多少钱。
详细思路
1. 问题理解
- 目标：歌手需要在 T 天内从 A 城赶到 B 城，途中经过 N 座城市。每两座城市之间的行程天数已知，且歌手不能往回走。
题目内容
一个歌手准备从 A 城去 B 城参加演出。
1.按照合同，他必须在 T 天内赶到
2.歌手途经 N 座城市
3.歌手不能往回走
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
