申屠志刚

C++

ACM(1) C(128) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C++ （共1篇）

悬线法

一、最大子矩阵问题在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的、轮廓与整个矩形平行或重合的最大子矩形。二、定义子矩形有效子矩形：内部不包含障碍点的、轮廓与整个矩形平行或重合的子矩形。极大子矩形：每条边都不能向外扩展的有效子矩形。最大子矩形：所有有效子矩形中最大的一个（或...

C++ DP 悬线法

2019-03-01

0 821