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) 编辑