摘要: 注意到相邻两数的向下取整的差值不可能大于 $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$ 具有单调上升的特点。 阅读全文
posted @ 2023-07-03 21:35 DengDuck 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 首先不难想到一个贪心,就是先填出一个全黑的行,然后再用其填黑列。 而且在其中“填出一个全黑的行步数”我们应该最小化。 那么如何最小化“填出一个全黑的行步数”呢?我们发现关键所在是白点,我们可以进行操作填黑它。 我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 阅读全文
posted @ 2023-07-03 20:44 DengDuck 阅读(6) 评论(0) 推荐(0) 编辑