会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal {HZOI\_YZH}$
首页
新随笔
联系
订阅
管理
2020年3月17日
省选模拟48
摘要: A.长度为n的01串,m次询问区间$[l_i,r_i]$内结尾的前缀中最大的一对lcs。n m重心! 这个可以用调整法证明,假设一条边u v,v方向点多,那么向v移动增量为负更优。 那么调整到终态,点u不存在sz[v] n sz[v] 1,即$max(sz[v])=n的除了当前考虑的子树的部分一定是
阅读全文
posted @ 2020-03-17 21:53 hzoi_yzh
阅读(147)
评论(0)
推荐(0)
编辑
公告