UVA1362 Exploring Pyramids 题解

题目传送门前置知识欧拉序 | 区间 DP | 乘法原理解法 DFS 序可近似理解为欧拉序，故考虑区间 DP。设 \(f_{l,r}\) a56爆大奖在线娱乐 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r}