03 2023 档案

摘要：CF1714F Build a Tree and That Is It 题意树是一个没有环的无向连通图，注意，在本题中，我们讨论的是无根树现有四个整数

n, d_{12}, d_{23}

$n, d_{12}, d_{23}$ 和

d_{31}

$d_{31}$ . 构建一颗满足以下条件的树: 包含从

1

$1$ 到

n

$n$ 的 $

摘要：这类题目大概都是每次可以消除一个区间，并加上一些分数，然后合并左右。这类题目的特点是区间外也会对区间的 dp 值产生影响，因此不能采用普通的区间 dp。 CF1107E Vasya and Binary String 考虑增加一维，

f_{l, r, v}

$f_{l,r,v}$ 表示

r

$r$ 后面连着的一段长度为

v

$v$

l_x_y