2026-04-09~12 hetao1733837 的刷题记录原题链接:[NOIP 2014 提高组] 飞扬的小鸟该怎么设状态呢? DP 从某些角度而言就是说人话。 我们设 d p i , j dp_{i,j} dpi,j 表示走到 x = i , y = j x=i,y=j x=i,y=j 的位置所花费的代价。这个做一下分讨,讨论上一步是自由下降还是点击上升,对着一坨取 min \min min 即可。 但是,复杂度是不对的,考虑优化。 发现点击次数有着一定的差的关系。 所以,对于 1 ≤ j < m 1\le j<m 1≤j<m,到达 x = i , y =