会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Vertical
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
codeforces #310 div1 C
摘要:操作无论是U还是L,都会使原图形分裂成两个图形,且两个图形的操作互不影响 我们又发现由于操作点只可能在下斜线上,如果将操作按x排序 那么无论是U还是L,都会将操作序列完整分割成两半,且两个操作序列互不影响 这样我们就可以对操作进行分治,每次找到最靠前的操作,并将操作序列分割 对于U操作而言,计算其答
阅读全文
posted @
2016-04-08 16:07
_Vertical
阅读(242)
评论(0)
推荐(0)
公告