poj1088 滑雪问题 dp写法华体会- 华体会体育- 体育官网

2024-11-06 09:34:43

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　今早写了个滑雪的dfs，被大神说学不会dp，我就看了下他的题解，发现给了提示后想想还真的可以这样写，大神博客连接给出：如他的提示，先对高度排个降序，然后就从最低的开始dp他，找到一个比他小的就自己+1，当然要先跟自己本身对比下才更新。然后就a了，但是怎么时间那么慢啊，要32ms，dfs那个0ms，这个可是线性的。。表示不懂。。。做了下测试，发现是服务器问题，今早0ms，现在32ms。10185504liang199251088Accepted304K32MSC

【返回列表】