5501专题

【CH 5501】环路运输【DP】【单调队列】

题目大意: 题目链接:http://contest-hunter.org:83/contest/0x50「动态规划」例题/5501 环路运输 n n n个在一个环上的仓库,两两之间运货的代价是 a [ i ] + a [ j ] + m i n ( ∣ i − j ∣ , ∣ n − ( i − j ) ∣ ) a[i]+a[j]+min(|i-j|,|n-(i-j)|) a[i]+a[j]+

HDU 5501 The Highest Mark【背包+贪心】

参看资料: https://blog.csdn.net/rain722/article/details/75418642 题目: The SDOI in 20452045 is far from what it was been 3030 years ago. Each competition has ttminutes and nn problems.  The ithith pro