摘要：
CF 2000 的dp题目还是有点难qwq 题意： 一行有$n$个空位，每个空位可以填$[1,4]$的整数，要求： 1.有$t$个位置满足 \(ai−1<ai>ai+1(1<i<n)\) 2.有$t−1$个位置满足 \(ai−1>ai<ai+1\) 的方案总数 题解： 设 \(f[i][j][k][ 阅读全文
摘要：
这题我想了好久 设 \(f_{i,j}\) 为 \(i\) 结点 \(<=j\) 的方案数 固定根，枚举左右子树，就有： \(f_{i,j}=\sum_{k=0}^{n-1}f_{k,j-1}*f_{i-k-1,j-1}\) 初始化 \(f_{0,i}=1\) 答案 \(ans=f_{n,n}-f_ 阅读全文