yukari1735

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #至至子的公司排队#

树形 DP\text{DP}DP。设以 uuu 为根的子树的答案为 fuf_ufu，考虑如何合并两棵子树的答案。假如我们有两个合法排队序列 A,BA,BA,B，长分别为 n,mn,mn,m，那么将这两个序列归并为 CCC，若在 CCC 中 A,BA,BA,B 中元素的相对顺序没有变化，那么 C...

C++ 动态规划数学

2022-08-22

2 361