2020年12月4日
CF 1444 D Rectangular Polyline 题解
摘要： CF 1444 D. Rectangular Polyline 无聊随便开了一个Div1 D，难度也不是非常大。 首先可以bitset+ dp 搞出所有向上/下/左/右的。 然后你通过旋转之类的让向右的个数>上的个数最终的图就是这样子： 然后可以证明A点的高度一定>=B点的高度。 然后只需要避免这种 阅读全文
posted @ 2020-12-04 11:37 WWW~~~ 阅读(163) 评论(0) 推荐(0) 编辑