有大佬会写这题吗

,太难了想了好久列不出动态规划的递推式你要进行一次旅行,沿着一条线路依次经过n 个城市,城市编号从1到n,你一共有 m 分钟的旅行时间,并且起始位置是城市1,从城市i 移动到城市i+1 需要T[i]分钟的时间,到达城市i 后,计时才开始,在每个城市,你可以停留一段时间,但是停留的时间会减少你旅行的剩余时间,在每个城市的第一分钟,你可以体验E[i]种旅行活动,然后每待1分钟,可体验的活动数量会减少D[i] 种,直到无法再进行活动,你需要制定一个旅行计划,以使你能够体验最多的活动, 注意,移动的时间也会消耗你的旅行时间 输入:整数 n (1 ≤ n ≤ 100),表示城市数量。整数 m (1 ≤ m ≤ 20000),表示旅行时间。一行包括 n−1 个整数,表示从城市 i 移动到城市 i+1 需要的时间 T [i]列表(0 ≤ T [i]≤ 100)。一行包括 n 个整数,表示在城市 i 可以体验的旅行活动数量 E [i] 的列表(1 ≤ E [i]≤ 1000)。一行包括 n 个整数,表示在城市 i 停留后,每分钟可体验的活动数量减少 D [i]的列表(0 ≤ D [i]≤ 100)。如:5 102 3 1 25 4 3 2 11 2 1 2 1输出:21