挑战！每天一道 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]]\)

感觉好玄学啊

标签：21,一道,挑战,P2016,262144,USACO16OPEN,端点,DP
来源： https://www.cnblogs.com/LittleMoMol-kawayi/p/DP_everyday.html