随笔分类 -  分治

摘要:操作无论是U还是L,都会使原图形分裂成两个图形,且两个图形的操作互不影响 我们又发现由于操作点只可能在下斜线上,如果将操作按x排序 那么无论是U还是L,都会将操作序列完整分割成两半,且两个操作序列互不影响 这样我们就可以对操作进行分治,每次找到最靠前的操作,并将操作序列分割 对于U操作而言,计算其答 阅读全文
posted @ 2016-04-08 16:07 _Vertical 阅读(242) 评论(0) 推荐(0)