2019年10月2日
数论数学：生成函数（一）
摘要： ###### ~~嗯，生成函数是个函数。。~~ 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一。简而言之，生成函数就是把计数问题 阅读全文
posted @ 2019-10-02 19:29 寒雨微凝，夏雨未沉 阅读(209) 评论(0) 推荐(0)
DP优化：矩阵乘法
摘要： ## ~~话说这是博主的第一篇博客。。。~~ ### 咳咳咳，今天讲的是DP的一种优化策略——矩阵乘法关于能用矩阵乘法优化的DP题目，有如下几个要求： 1. 转移式只有加法，清零，减法etc.，max和min运算不允许2. 转移式中关于前几位dp结果得到的系数必须是常量3. 转移次数一般超级多4. 阅读全文
posted @ 2019-10-02 09:31 寒雨微凝，夏雨未沉 阅读(259) 评论(0) 推荐(0)
DP优化：矩阵乘法
摘要： ## ~~话说这是博主的第一篇博客。。。~~ ### 咳咳咳，今天讲的是DP的一种优化策略——矩阵乘法关于能用矩阵乘法优化的DP题目，有如下几个要求： 1. 转移式只有加法，清零，减法etc.，max和min运算不允许 2. 转移式中关于前几位dp结果得到的系数必须是常量 3. 转移次数一般超级多 阅读全文
posted @ 2019-10-02 09:27 寒雨微凝，夏雨未沉 阅读(99) 评论(0) 推荐(0)