摘要：这个题状态转移方程挺好想的，就是难写，就是难写！权当练习高精板子了 阅读全文

摘要：这个题个人认为是我目前所做的最难的区间dp了，以前把环变成链的方法在这个题上并不能使用，因为那样可能存在重复计算 我第一遍想的时候就是直接把环变成链了，wa了5个点，然后仔细思考一下就发现了问题 比如这个样例 5 4 1 2 4 1 1 这个样例变成链以后就是这样 1 2 4 1 1 1 2 4 1 阅读全文