首页 > TAG信息列表 > CF936D

[CF936D] World of Tank

前言 boom 题目 洛谷 CF 讲解 暴力地，我们如果存能够开多少炮和CD，时空都直接上天。 我们把开炮数量和CD综合存储，可以用类似于能量条的东西来解释：走一步获得一点能量，如果能量达到 t 就可以开炮，每次换路时能量要对 t 取最小值。 但是 n 很大，不能直接做，考虑挖掘性质，我们发现如果要换路

[CF936D]World of Tank

World of Tank 题解 相当有趣的 d p dp dp题。 显然，如果我们要开炮击毁一个建筑，我们是可以提前在许多个位置开炮的，只要 CD 好了就可以开炮。 如果

CF936D World of Tank

一、题目 点此看题 有一个 \(2\times n\) 的网格图，有 \(m_1+m_2\) 个障碍分别在上下两行，现在你驾驶坦克要从 \((1,0)\) 走到 \((1,n+1)\) 或者 \((2,n+1)\)，每秒你可以选择是否换行（列不变），然后选择是否开炮，再往前行进一格。 开炮会摧毁水平右方第一个还没被摧毁的障碍物，开炮需要 \(t