会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hl666
空気力学の詩
博客园
首页
新随笔
联系
订阅
管理
2020年7月26日
Luogu P5445 [APIO2019] 路灯
摘要: 很清新的DS题,话说我好久没写过DS了…… 首先我们考虑把一对路灯$x,y$间的答案看做点对$(x,y)$,那么显然有一个性质,若$l,r$联通,则$u,v(l\le u<v\le r)$也联通 换句话说就是$(x,y)\(为**最长的连续的1子序列**的两个端点,那么每次它会对矩形\)(x,x),
阅读全文
posted @ 2020-07-26 09:26 空気力学の詩
阅读(139)
评论(0)
推荐(0)
编辑
公告