蒟蒻又来水博客了,咕咕咕html
学了区间dp后忽然明白为毛floyed的本质是个dp了,并且是区间dphtm
floyed能够看我这篇博客来玩啊!blog
floyed的原理就是枚举中间点用小的区间来更新大的区间,而区间dp的本质就是如此,好像用的了分治雾get
区间dp能解决的问题就是经过小区间更新大区间,最后得出指定区间的最优解博客
1.P1063 能量项链
能够看我这篇博客来了老弟原理
至于为何不在这里写,由于我要骗浏览量让浏览更方便,逃co
之后会更新多一些例题的....咕咕咕枚举