p1359

租用游艇 题目描述 长江游艇俱乐部在长江上设置了 \(n\) 个游艇出租站 \(1,2,\cdots,n\)。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 \(i\) 到游艇出租站 \(j\) 之间的租金为 \(r(i,j)\)（\(1\le i\lt j\le ......

重点第一次想到这么简洁的dp代码，忍不住发一条 题目大意我就不描述了 这题我最开始以为的状态转移方程是 dp[i][j] = min(dp[i-1][j], dp[i-1][j-1]+arr[i][j]) 嗯 只有8分, 后面再仔细看了一下题目意思,发现说的是i->j之间的游艇费用,而它经过j可以选 ......