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]]\)
感觉好玄学啊
标签：一道,挑战,P2016,262144,端点,DP From： https://www.cnblogs.com/LittleMoMol-kawayi/p/DP_everyday.html