标签：test span for $0 最大 const bsp 答案 style
大意: 定义m-free矩阵: 所有$m*m$的子矩阵至少有一个$0$的$01$矩阵.
定义一个函数$f(n,m)=n*n$的m-free矩阵最大$1$的个数.
给出$t$个询问, 每个询问给出$x$, 求输出$f(n,m)=x$的任意一组$(n,m)$.
显然可以得到$f(n,m)=n^2-\lceil\frac{n}{2m-1}\rceil ^2$
对于固定的$n$, $f$的范围在$[n^2-\lceil\frac{n}{3}\rceil ^2,n^2-1]$, 是$O(n^2)$的
所以可以预处理出所有答案
Constructing Tests CodeForces - 938C
标签：test span for $0 最大 const bsp 答案 style
原文地址：https://www.cnblogs.com/uid001/p/10833660.html
