蒟蒻又來水博客了,咕咕咕html
學了區間dp後忽然明白爲毛floyed的本質是個dp了,並且是區間dphtm
floyed能夠看我這篇博客來玩啊!blog
floyed的原理就是枚舉中間點用小的區間來更新大的區間,而區間dp的本質就是如此,好像用的了分治霧get
區間dp能解決的問題就是經過小區間更新大區間,最後得出指定區間的最優解博客
1.P1063 能量項鍊
能夠看我這篇博客來了老弟原理
至於爲何不在這裏寫,由於我要騙瀏覽量讓瀏覽更方便,逃co
之後會更新多一些例題的....咕咕咕枚舉