摘要：
D. Cross Coloring 很容易想到的就是分成几个块 有几个就是k多少次幂 但是显然暴力的做法是n2的 我们考虑如何优化 我们考虑对每一行 这个x[i]能成立的条件是啥 那就是y[i]里有比他更小的即可 对于列也是如此 最后要注意的就是要特判0的情况 #include <bits/stdc 阅读全文
posted @ 2022-09-02 20:46
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
E. Expand the Path 我们画出一个合法的一般性的来研究 比如RDRDR 我们可以将其任意一个往下 往右延长 但是这个图形获得的面积是不规则的 但是我们知道 合法的序列肯定是只能往下往右的 我们的线移动的距离一定 那么获得的面积也肯定是个矩形 从而移动一下即可 我们只需要记录拐角点在哪 阅读全文
posted @ 2022-09-02 19:59
ycllz
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号