2018年8月12日
能量项链 （区间DP）
摘要： 能量项链 （区间DP） 问题引入 "能量项链 洛谷 P1063" 思路 诸如此类不能线性规划的问题要用到区间DP，区间DP一般就是三层循环，第一层表示区间长度（本题即$n$），第二层枚举起点并根据第一层区间长度算出区间终点，第三层便在当前区间内枚举决策（即哪两个合并） 本题由于是环，还需破环为列，可 阅读全文
posted @ 2018-08-12 11:57 Santiego 阅读(2878) 评论(0) 推荐(2) 编辑