strategist_614

摘要： P1063 考虑区间 这里可以将 $(2,3)、(3,5)、(5,10)、(10,2)$ 看作为一个点，一个点中有两个权值一个是 $head$ ,一个是 $tail$ 这样考虑区间 $dp[l][r]$ 表示 $l\sim r$ 区间内释放的总能量。 这道题还是一个环形结构，所以可以使用断环成链的方 阅读全文