网站首页
编程语言
数据库
系统相关
其他分享
编程问答
brownie
2024-07-30
洛谷题单指南-前缀和差分与离散化-P3017 [USACO11MAR] Brownie Slicing G
原题链接:https://www.luogu.com.cn/problem/P3017题意解读:将一个r*c的矩阵,横向切成a条,每一条纵向切除b块,计算每一块子矩阵之和的最小值最大是多少。解题思路:要计算最小值中最大的,直觉上可以采用二分,下面来分析单调性:给定一个子矩阵块之和的值,值越小可以划分的条数、块数就越多