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