摘要: 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)