摘要：传送门 我发现上一阵子来我做事总是非常荒诞 我连一条链上的区间dp都没做 就去做环上的区间dp 唉 半小时才调过 那么这一题的大意就是 在一个环上有n个点 每一个点都对应有一个权值 每一次你可以把这个环上相邻的两个点合并起来 合并起来消耗的代价就是两个点的权值之和 两个点合并之后就变成了一个点 问把 阅读全文