摘要:
Description 有 \(n\) 位智者居住在一座美丽的城市中。他们中的一些人彼此认识。 对于智者的每一种 \(n!\) 种排列 \(p_1, p_2, \ldots, p_n\),我们可以生成一个长度为 \(n-1\) 的二进制字符串:对于每个 \(1 \leq i < n\),如果 \(p 阅读全文
posted @ 2025-09-05 20:48
下蛋爷
阅读(16)
评论(0)
推荐(0)
摘要:
Description 有一个 \(n\times m\) 的矩阵,有一些点不能选。\(k\) 次操作,每次都让一个点变成不可选,每次都问当前可选的最大正方形。 \(n,m,k≤2000\)。 Solution 首先这类求一个矩阵内最大的连续正方形的题有个想法是设 \(len_{i,j}\) 表示以 阅读全文
posted @ 2025-09-05 20:24
下蛋爷
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号