2019 年 12月 14 日随笔档案 - gz-gary - 博客园

Processing math: 100%

2019年12月14日

【JZOJ3672】【JSOI2014】拼图(puzzle)

摘要：题目大意将一个

$n m$ 的01矩阵沿着列切几刀，拆成若干个

$n w_i$ 大小的矩阵，你可以重新任意排列它们来拼成一个新的

$n m$ 的01矩阵，使得矩阵中最大的全0矩形面积最大。 Solution 这题关键在于

$n m\leq 10^5$ ，即矩阵大小不超过

$10^5$ 。一种直觉是平衡规划，即分$n\ 阅读全文

posted @ 2019-12-14 17:00 gz-gary 阅读(237) 评论(0) 推荐(0)