2018年10月16日
洛谷P1063能量项链题解
摘要： $题目$ 不得不说，最近我特别爱刷这种区间DP题，因为这个跟其他的DP有些不一样的地方，主要是有一定的套路，就是通过小区间的状态更新大区间，从而得到原题给定区间的最优解。 $但是$ 这个题应该跟$石子合并$差不多，不同的几点就是一个是小区间加小区间，一个是小区间$*$小区间。实际上本质都是一样的，但 阅读全文
posted @ 2018-10-16 07:19 DAGGGGGGGGGGGG 阅读(373) 评论(0) 推荐(0)