china_xyc的博客

挑战全网最快!! 做法一O(N) 直接递推，dp[i][j]dp[i][j]dp[i][j]表示Tiger在换了i次车时位于j的方案数，最后输出dp[n][E]dp[n][E]dp[n][E] 由于这是2002年的题，所以用现在的评测机O(N)也能过 做法二O(8^3logN) 矩阵乘法，转移矩阵如下 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 ...

嗯，生成函数是个函数。。 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一。 简而言之，生成函数就是把计数问题（排列组合）转化成代数问题的这么一个函数，神奇的是它可以推例如斐波那契之类的数列的通项公式。 |------------...

继续延续上次生成函数（一）中探讨的解递推式的问题 |----------------------------------------------------------------------------------------------------------------------| 前置知识 卷积 二项式定理 对于两个数列<Ai><A_i><Ai​>...

看之前建议重温数论数学：生成函数（一），因为今天的内容有一定前置知识 |----------------------------------------------------------------------------------------------------------------------| 前置知识 二元一次方程组求解（真的） |----------------------...