首页 > TAG信息列表 > P2016
挑战！每天一道 DP 题！
2022.8.21 P2016 战略游戏 简单树形 \(DP\) P3147 [USACO16OPEN]262144 P 很奇怪的 \(DP\)，令 \(f[i][j]\) 表示左端点为 \(j\)，合并出 \(i\) 所到达的右端点的下一个点的位置，所以初始化时 \(f[x][i] = i + 1\) 状态转移方程：\(f[i][j] = f[i-1][f[i-1][j]]\) 感觉好玄学啊挑战！每天一道 DP 题！
2022.8.21 P2016 战略游戏 简单树形 \(DP\) P3147 [USACO16OPEN]262144 P 很奇怪的 \(DP\)，令 \(f[i][j]\) 表示左端点为 \(j\)，合并出 \(i\) 所到达的右端点的下一个点的位置，所以初始化时 \(f[x][i] = i + 1\) 状态转移方程：\(f[i][j] = f[i-1][f[i-1][j]]\) 感觉好玄学啊