题目描述 原题来自:BZOJ 3907 某城市的街道呈网格状,左下角坐标为 A(0, 0),右上角坐标为 B(n, m),其中 n≥m。现在从 A(0, 0) 点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点 (x,y) 都要满足 x≥y,请问在这些前提下,到达 B(n, m)
前言:希望自己每個星期能發一篇文章,提升一下寫文章的能力?雖然對語文作文毫無幫助但是總比玩遊戲強 所以不務正業的東西就不放在首頁了,有興趣的可以點分類去看 來源:https://www.cnblogs.com/COLIN-LIGHTNING/p/8450053.html 以及書 1.遞推公式: (1)一般:c [ n ]=Σ c [ k ] * c [ n
省选前补一补普及组的知识点 一次考试发现自己不会枚举所有二叉树 先序遍历:根左右 中序遍历:左根右 后序遍历:左右根 根据二叉树的中序遍历和前序遍历,还原二叉树 就是前序遍历找到每个子树的根,中序遍历找到每个子树的sz。然后递归。O(n)复杂度 所以一些需要枚举二叉树的题(反正