首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...