1184. 公交站间的距离
today 1184 公交站间的距离
题目描述
环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i 1) % n 的车站之间的距离。
环线上的公交车都…
题目 思路 状态表示: f [ i ] [ j ] f[i][j] f[i][j] 对应考虑1到 i 号数字,和为 j 的方法,表示方法数 目标表示: f [ n ] [ m ] f[n][m] f[n][m] 状态转移: f [ i ] [ j ] f [ i − 1 ] [ j ] f [ i − 1 ] [ j …