摘要: 显然所有询问都要经过至少$\sum d$,只需要考虑除了$\sum d$之外的等待红灯的时间。 将所有询问的时间模$g+r$,并按时间用set维护。 那么对于每个红灯,在set中可以找出$1$到$2$个区间,将里面所有的询问暴力取出,添加一个新点作为等到绿灯后的询问放入。 那么询问与新点之间构成了一阅读全文
posted @ 2018-04-11 02:49 Claris 阅读(100) 评论(0) 编辑
摘要: A. Street magic 数位DP,设$f[i][j][k]$表示从低到高考虑$x$的后$i$位,$x$和$m$大小关系为$j$,和$n$大小关系为$k$的方案数。 B. Variety 对于每种颜色单独考虑,从上往下扫描线,用Treap维护每个点往上延伸的高度的笛卡尔树,则每次只需要单点修改阅读全文
posted @ 2018-04-11 00:36 Claris 阅读(49) 评论(0) 编辑