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