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