摘要: 传送门 矩阵内点数显然可以预处理前缀和然后简单容斥一下 具体就是设 $sum[i][j]$ 表示以 $(i,j)$ 为右上角,以 $(0,0)$ 为左下角的矩阵的点数 那么对于询问以 $(xa,ya)$ 为左下角,以 $(xb,yb)$ 为右上角的矩形点数 注意到询问区间是闭的,显然答案就是 $su 阅读全文
posted @ 2019-07-11 14:22 LLTYYC 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 传送门 注意每一单位蔬菜的变质时间是固定的,不随销售发生变化 固定的...... 就是每一个单位的蔬菜在哪一天变质是早就定好了的 发现从第一天推到最后一天很不好搞 考虑反过来,从最后一天推到第一天,这样就相当于每天多一些蔬菜 不管现在怎么卖都不会影响下一天多的蔬菜,不会出现贵的留到后面卖的操作,因为 阅读全文
posted @ 2019-07-11 14:06 LLTYYC 阅读(218) 评论(0) 推荐(0) 编辑