CodeForces - 15D Map【前缀和】【单调队列】
题目链接:https://codeforces.com/contest/15/problem/D
很显然花费为Sum子矩阵−a∗b∗min子矩阵Sum_{子矩阵}-a*b*min_{子矩阵}Sum子矩阵−a∗b∗min子矩阵
S用前缀和处理,min用单调队列处理
排个序,判个重就好了
常数写的略大,加个快读能卡过去
早期的cf的题标的属实离谱,这个题绝对到不了2500的难度。。
#include <iostream>
#include <cstring>
#include <
原创
2020-09-30 15:42:09 ·
164 阅读 ·
0 评论