tata_d2的博客

给定 N,MN, MN,M，对于任意的 1≤k≤N1 \leq k \leq N1≤k≤N，求出叶子数为 kkk，满足每个叶子到根的路径上左向边数量少于 MMM，每个节点都有 000 或 222 个子节点，区分左右的二叉树数量 N,M≤5000N, M \leq 5000N,M≤5000 一般的DP是 O(n3)O(n^3)O(n3) 的，所以我们要优化一下状态 我们考虑像 dfs 遍历整棵树，...