[LOJ 6029]「雅礼集训 2017 Day1」市场 题解
摘要:
注意到相邻两数的向下取整的差值不可能大于 ,也就是:
稍微推广一下,我们得到:
这说明从整点来看,函数 具有单调上升的特点。
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
摘要:
首先不难想到一个贪心,就是先填出一个全黑的行,然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢?我们发现关键所在是白点,我们可以进行操作填黑它。
我们设对应的操作为 ,白点为 ,则 为黑。