摘要：
Frog Traveler dp + bfs 感觉又像搜索 从后往前进行状态转移，像 $bfs$ 一样保证当前搜索的是消耗次数最少的 状态转移因为是一个连续的区间，因此考虑当前能上升到的最大距离，只有能更新这个最大值，才进行状态转，保证每个位置只被访问一次 时间复杂度 $O(n)$ #include 阅读全文
摘要：
Preorder 树型 dp + 思维 $dp[i]$ 表示以 $i$ 为根的子树通过变换有多少种不同的先序遍历 状态转移方程： 当左右子树不同，两个子树交换位置之后，没有重复的出现：$dp[x] = dp[lson] * dp[rson] * 2$ 当左右子树相同时，两个子树交换位置后，会有相同的 阅读全文