随笔分类 -  数学--常系数线性齐次递推

LOJ 2304 「NOI2017」泳池——思路+DP+常系数线性齐次递推
摘要:题目:https://loj.ac/problem/2304 看了各种题解…… \( dp[i][j] \) 表示有 i 列、第 j 行及以下默认合法,第 j+1 行至少有一个非法格子的概率,满足最大合法矩形面积 <= lm。其中第 j 行及以下的部分的贡献是 1 而不是 q 的几次方。 那么有 \ 阅读全文

posted @ 2019-06-09 12:03 Narh 阅读(151) 评论(0) 推荐(0)

洛谷 4723 【模板】线性递推——常系数线性齐次递推
摘要:题目:https://www.luogu.org/problemnew/show/P4723 题解:https://www.luogu.org/problemnew/solution/P4723 特征多项式:\( f(x) = x^k - \sum\limits_{i=1}^{k}f_i x^{n- 阅读全文

posted @ 2019-05-29 15:44 Narh 阅读(393) 评论(0) 推荐(0)

bzoj 4161 Shlw loves matrixI——常系数线性齐次递推
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4161 还是不能理解矩阵…… 关于不用矩阵理解的方法:https://blog.csdn.net/joker_69/article/details/80869814 关于这道题:https:// 阅读全文

posted @ 2019-05-23 11:00 Narh 阅读(250) 评论(0) 推荐(0)

导航