231011

T1 树上的数 题解 比上一次好一些的第一题 不过我还是没做出来 一眼树形 \(dp\) 不过状态设计和转移不是很好列 容易想到对于子树枚举，记录 \(f_{i,j}\) 表示 \(i\) 的子树空出了 \(j\) 个点时的方案数 对于每一个节点的初始状态都是 \(f_{i,0} = n-dep_i ......

2.5 对序列使用+和* 通常 + 号两侧的序列由相同类型的数据所构成，在拼接的过程中，两个被操作的序列都不会被修改，Python 会新建一个包含同样类型数据的序列来作为拼接的结果 +和*都遵循这个规律，不修改原有的操作对象，而是构建一个全新的序列 l1 = [1,2,3] l2 = [4,5,6] ......