CDQ
LK自动机
机惨我的人都没马
展开
-
【JZOJ B组】【NOIP2013模拟联考5】休息(rest)
Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作,最后使得书的高度全...原创 2018-07-19 21:06:15 · 376 阅读 · 0 评论 -
【JZOJ A组】hole
Description GFS打算去郊外建所别墅,享受生活,于是他耗费巨资买下了一块风水宝地,但令他震惊的是,一群DSJ对GFS的富贵生活深恶痛绝,决定打洞以搞破坏。 现在我们简化一下这个问题,在这片土地上会按顺序发生一系列事件。 ①一只DSJ在(x,y) 这个点打了一个洞。 ②有着高雅品味GFS想建一个等腰直角三角形的别墅,即由(x,y) ,(x+d,y) ,(x,y+d) 三点围成的三...原创 2018-08-21 20:53:27 · 390 阅读 · 0 评论