區間dp學習筆記

蒟蒻又來水博客了,咕咕咕html

區間dp

學了區間dp後忽然明白爲毛floyed的本質是個dp了,並且是區間dphtm

floyed能夠看我這篇博客來玩啊!blog

floyed的原理就是枚舉中間點用小的區間來更新大的區間,而區間dp的本質就是如此,好像用的了分治get

區間dp能解決的問題就是經過小區間更新大區間,最後得出指定區間的最優解博客

例題

1.P1063 能量項鍊
能夠看我這篇博客來了老弟原理

至於爲何不在這裏寫,由於我要騙瀏覽量讓瀏覽更方便,co

之後會更新多一些例題的....咕咕咕枚舉

相關文章
相關標籤/搜索