寒雨微凝，夏雨未沉

摘要： ###### ~~嗯，生成函数是个函数。。~~ 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一。简而言之，生成函数就是把计数问题 阅读全文

摘要： ## ~~话说这是博主的第一篇博客。。。~~ ### 咳咳咳，今天讲的是DP的一种优化策略——矩阵乘法关于能用矩阵乘法优化的DP题目，有如下几个要求： 1. 转移式只有加法，清零，减法etc.，max和min运算不允许2. 转移式中关于前几位dp结果得到的系数必须是常量3. 转移次数一般超级多4. 阅读全文