qq_35786326的博客

目录： 题目： 分析： 代码： 题目： 传送门 分析： 这道题可以发现是一个环，那么把环断成链，复制一份 同时可以发现如果i，ji，ji，j是最优解，那么j−i≤n÷2(j>i)j−i≤n÷2(j>i)j−i≤n÷2(j>i) 所以可以用单调队列解决问题。时间复杂度O(n)O(n)O(n) 代码： #include<i...

目录： 题目： 分析： 代码： 题目： 这里写链接内容 分析： 首先按照费用提前计算的思想，最后可以得到状态转移方程 f[i]=min{f[j]+sumt[i]∗(sumc[i]−sumc[j])+S∗(sumc[n]−sumc[j])}f[i]=min{f[j]+sumt[i]∗(sumc[i]−sumc[j])+S∗(sumc[n]−sumc[j])}...