2024年8月26日
P10956 金字塔 题解
摘要： 题目传送门 前置知识 欧拉序 | 区间 DP | 乘法原理 解法 颜色序列本质上是欧拉序，故考虑区间 DP。 设 \(f_{l,r}\) 表示 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r}] \ 阅读全文
posted @ 2024-08-26 18:02 hzoi_Shadow 阅读(58) 评论(0) 推荐(1)
扩大
缩小