T1：令f[i]表示前i个位置的最优答案，f[i]=min(f[j]+(区间[j+1，i]的贡献))，单调队列优化即可。
T2，T3：见https://blog.youkuaiyun.com/qq_39972971
USACO Jan P
T1：令f[i]表示前i个位置的最优答案，f[i]=min(f[j]+(区间[j+1，i]的贡献))，单调队列优化即可。
T2，T3：见https://blog.youkuaiyun.com/qq_39972971
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
