摘要：
数轴上n<=500个站可以买东西，每个站位置Xi，库存Fi，价格Ci，运东西价格是当前运载重量的平方乘距离，求买K<=10000个东西到达点E的最小代价。 f[i,j]--到第i站不买第i站东西的最大值，转移时决策的是买上一个站的东西，f[i,j]=f(i-1,k)+(j-k)*C(i-1)+j*j 阅读全文
摘要：
L<=1000000的土地上用长度在2*A~2*B的线段覆盖所有点，且给定n<=1000个区间，每个区间上只允许有一条线段，求最少多少线段，无解-1。 f[i]表示填前i个土地最少线段，f(i)=f(j)+1，2*A<=i-j<=2*B，用个单调队列就行。注意区间是左闭右开。 至于那些坏区间，如果某 阅读全文