摘要：
区间 dp $f[i][j][1/0]$ 表示将理想数列的 $[i,j]$ 区间排好的方案数 $f[i][j][1]$ 表示最后进去的是第 $i$ 个人 $f[i][j][0]$ 表示最后进去的是第 $j$ 个人 根据判断条件进行转移 阅读全文
摘要：
https://blog.csdn.net/stay_accept/article/details/81476358 不懂啊 阅读全文
摘要：
考虑到只与深度和点的个数有关$f[n][d]$ 表示 $n$ 个点，深度为 $d$ 的 $AVL$ 树有多少种 枚举左子树大小为 $i$, 进行转移并且深度为 $logn$ 级别 $f[n][d] = f[i][d - 1] * f[n - i - 1][d - 1] + f[i][d - 1] * 阅读全文
摘要：
动态规划 $f[a][b][c][d]$ 表示从 $(1, 1)$ 走到 $(a, b)$ 和从 $(n, m)$ 走到 $(c, d)$ 的方案数 $f[a][b][c][d]$ $= f[a][b - 1][c][d + 1] + f[a][b - 1][c + 1][d] + f[a - 1] 阅读全文