首页 > TAG信息列表 > CF505C
CF505C Mr. Kitayuta, the Treasure Hunter
题目链接 题目 见链接。 题解 知识点：线性dp。 常规的状态 \(dp[i][j]\) 表示为到第 \(i\) 个岛上一步走了 \(j\) ，会炸空间。注意到步数是就算从 \(1\) 开始走到结束，最多不会超过初始步数 \(d\) 的 \(\pm 250\) 。因此，改变状态为到第 \(i\) 个岛上一步的关于 \(d\) 的偏移量为 \(j+CF505C Mr. Kitayuta, the Treasure Hunter
题目链接 题目 见链接。 题解 知识点：线性dp。 常规的状态 \(dp[i][j]\) 表示为到第 \(i\) 个岛上一步走了 \(j\) ，会炸空间。注意到步数是就算从 \(1\) 开始走到结束，最多不会超过初始步数 \(d\) 的 \(\pm 250\) 。因此，改变状态为到第 \(i\) 个岛上一步的关于 \(d\) 的偏移量为 \(j+