摘要：
聪明的修路方案 题目大意：就是农夫要修一条路，现在要求这条路要么就是上升的，要么就是下降的，总代价为∑|a[i]-b[i]|，求代价最低的修路方案，(0 ≤ β≤ 1,000,000,000) ，(1 ≤N≤ 2,000) ... 阅读全文
摘要：
晒太阳 题目大意：一堆牛，为了避免晒太阳会灼烧自己，然后他们自己有自己的防晒指数（一个区间），防晒霜可以提高防晒因数SPF，大了不行小了不行，现在有一桶防晒霜，他们提供一定的SPF，但是最多可以提供k头牛使用，问你这堆防晒霜最多可以... 阅读全文