cf1523h专题

[CF1523H]Hopping Around the Array

Hopping Around the Array 题解 **卡常题。 我们可以先将删除一个格子的操作看成用代价 0 0 0跳过一个格子,跳到 x + a x x+a_{x} x+ax​视作代价为 1 1 1的跳跃。 由于 k k k值较小,我们可以先设计一个dp,令 d p i , j , k dp_{i,j,k} dpi,j,k​表示从点 i i i出发进行 j j j次代价为 1 1