2019年8月2日
多边形游戏——区间dp
摘要： 此题类似石子合并，将环状多边形转换成链，由n转入2*n+1个字符。 总数量不能变，所以一点一点向后推移； 先进行一个循环，决定去掉那条边，再加n，向后推移； f[i][j],表示从i到j的最优解； 每一个点必定是由两个点组成，so，在i，j区间枚举分割点，注意分割点不能等于j； 因为这题中，数字有正 阅读全文
posted @ 2019-08-02 16:44 fengwu2005 阅读(432) 评论(1) 推荐(4) 编辑