不努力只能看别人脸色。

题目大意： 有n个垃圾，分别有它的坐标和重量，有一个及其热，要按照编号从小到大的顺序捡起所有垃圾并且扔进垃圾桶，垃圾桶位于原点。机器人可以捡起几个垃圾以后一起扔掉，但是它手中的垃圾总重量不能超过最大载重C。两点间的距离为横坐标之差的绝对值加上纵坐标之差的绝对值。求机器人走的最短距离。思路： 单调队列优化DP。 dp[i] = dp[j] + dis[j + 1] +dist[i] - dist

题目大意： 给出一串数字，求出不小于长度L的平均值最大的序列，如果平均值一样大的话，让序列尽量的短。思路： 参考：浅谈数形结合思想在信息学竞赛中的应用 平均值 ave(i,j) = sum[j] - sum[i - 1]/(j - i + 1),所以相当于求j到i的斜率。 斜率越大平均值就越大。代码：#include <iostream>using namespace std;#incl