摘要：
注意到相邻两数的向下取整的差值不可能大于 $1$，也就是：
$$
\lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1
$$
稍微推广一下，我们得到：
$$
x-1-\lfloor \frac {x-1} k\rfloor \leq x-\lfloor \frac x k\rfloor
$$
这说明从整点来看，函数$f(x)=x-\lfloor \frac x k\rfloor$ 具有单调上升的特点。 阅读全文
摘要：
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 阅读全文