https://www.luogu.com.cn/blog/469549/p1387-ti-xie 原處

一道很明顯的二維dp題目

你只需要?jiǎng)觿?dòng)爪子求出方程就ok了

其實(shí)就是求ta左邊的，ta樓上的和ta樓上的左邊的最小值加上1（ta自己）

于是乎就完事啦，上個(gè)代碼：

就簡(jiǎn)單地Ac了本題

言簡(jiǎn)意賅