题目名称	2956. 分割之美
输入输出	`Lovelove_boii_divide.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Lovelove_boii 于2018-07-07加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：6，提交：13，通过率：46.15%
梦那边的美好ET	100	0.103 s	2.23 MiB	C++
雾茗	100	0.146 s	1.27 MiB	C++
雾茗	100	0.148 s	1.27 MiB	C++
雾茗	100	0.154 s	1.27 MiB	C++
梦那边的美好ET	100	0.161 s	2.23 MiB	C++
jekyll	100	0.396 s	2.23 MiB	C++
信仰者	10	0.002 s	0.32 MiB	C++
信仰者	0	0.001 s	0.32 MiB	C++
信仰者	0	0.001 s	0.32 MiB	C++
信仰者	0	0.002 s	0.32 MiB	C++

本题关联比赛
暑假综合模拟2

关于分割之美的近10条评论(全部评论)

2956. 分割之美

★★ 输入文件：Lovelove_boii_divide.in 输出文件：Lovelove_boii_divide.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

今天Lovelove_boii在追求分割之美。

Lovelove_boii正在分割自己手中的一个矩阵，这个矩阵有n行m列，Lovelove_boii想知道如何分割这个矩阵才美，因此他定义了一种“美分割”。将矩阵分割成a*b块，先水平分割a-1次（只沿整数坐标切分）将矩阵分为a块，然后将每一块独立的分割b-1次（只沿整数坐标切分），对于所有分割方案，其中最小的子矩阵中所有节点的和最大的方案为“美分割”。

【输入格式】

第一行四个正整数n，m，a，b

接下来n行每行m个数表示Lovelove_boii要分割的矩阵

【输出格式】

输出一个整数，表示“美分割”中所有子矩阵中节点和最小的子矩阵和

【样例输入】

5 4 4 2

1 2 2 1

3 1 1 1

2 0 1 3

1 1 1 1

【样例输出】

【提示】

对于20%的数据，满足a，b≤ n，m ≤ 10 b=1

对于50%的数据，满足a，b≤ n，m ≤ 50 b=2

对于60%的数据，满足a，b≤ n，m ≤ 100

对于100%的数据，满足1≤ a，b≤ n，m ≤ 500 1≤ a，b≤500 0≤所有点值≤50

【来源】

在此键入。