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 ·
166 阅读 ·
0 评论