摘要：
题目链接：https://www.luogu.com.cn/problem/P1230 对于每一个时刻，肯定要让钱数最大的尽量做。可以先按钱数排序，然后倒序枚举每一个任务可以在哪个时刻完成，且时刻越晚越优。 AC代码： 1 #include<cstdio> 2 #include<iostream> 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1842 贪心证明： 假设上面所有奶牛的总重为W，当前要放a、b两头奶牛，假设Wa+Sa<Wb+Sb （1）a在b的上面：则a：W-Sa，b：W+Wa-Sb （2）b在a的上面：则b：W-Sb，a：W+Wb-Sa 同时减去 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3397 画图理解： 二维前缀和： s[x][y]=s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y] 二维差分：（对(x1,y1)到(x2,y2)的a +1） d[x1][y1]+=1; d[ 阅读全文