BZOJ 3182: [Coci2012]BLOKOVI
感性认识一下,发现方案必然是这样的:也有可能是从下往上一直往右的。这样我们就有了一种O(N^2)做法:枚举转折点,然后计算最右方块的坐标减去最下方块的坐标。考虑从上往下枚举转折点。发现一个方块只有两种放法:往能放的最右放,或者往能放的最左放,也就是说,两种方案坐标的差值为2。还有一个性质:一个方块放左还是放右,对其下的方块的整体形状没有影响。可以得到一个式子:从放在一边转到另一边,相当于其下所有方...
原创
2018-04-22 18:49:16 ·
236 阅读 ·
0 评论