摘要:
使用 \(dp\) \(O(n*m)\) 解决矩阵最大面积问题。 两种解法,一种直接抄板子,但是需要将图抽象成为二维平面上,一些点固定可选,一些点固定不可选。换句话说,对于一个 \(01\) 矩阵,找出一个面积最大的矩形使得这个矩形内所有点都是 \(1\) 。 另一种解法,悬线找出每个节点可以向上/ 阅读全文
posted @ 2024-07-09 23:18
mhw-mathcode
阅读(70)
评论(0)
推荐(0)
摘要:
常常用于解决这样一类问题: 给定n个整数,每个整数可以取任意多次,询问他们能凑出的数的信息。 不如说是一个小 \(trick\) 。对于一些数 \(a_{1},a_{2},\dots,a_{n}\) ,考虑 \(a_{1}\) (也可以是最小的数以降低时间与空间复杂度)的所有同余类 \([x]\) 阅读全文
posted @ 2024-07-09 10:25
mhw-mathcode
阅读(77)
评论(0)
推荐(2)

浙公网安备 33010602011771号