随笔分类 -  多项式 -- 常系数齐次线性递推

【BZOJ4944】[NOI2017]泳池（线性常系数齐次递推，动态规划）
摘要：【BZOJ4944】[NOI2017]泳池（线性常系数齐次递推，动态规划） 首先恰好为k很不好算，变为至少或者至多计算然后考虑容斥。 如果是至少的话，我们依然很难处理最大面积这个东西。所以考虑答案至多为k的概率，再减去至多为k1的概率就是最终的答案。 发现要求的东西必须贴着底边，所以对 阅读全文
posted @ 2019-06-10 07:46 小蒟蒻yyb 阅读(424) 评论(0) 推荐(0) 编辑
【Luogu4723】线性递推（常系数齐次线性递推）
摘要：【Luogu4723】线性递推（常系数齐次线性递推） 题面 "洛谷" 题解 板子题QwQ，注意多项式除法那里每个多项式的系数，调了一天。 cpp include include include include using namespace std; define MAX 200000 define 阅读全文
posted @ 2018-12-21 20:45 小蒟蒻yyb 阅读(377) 评论(0) 推荐(0) 编辑
【BZOJ4161】Shlw loves matrixI （常系数齐次线性递推）
摘要：【BZOJ4161】Shlw loves matrixI （常系数齐次线性递推） 题面 "BZOJ" 题解 k很小，可以直接暴力多项式乘法和取模。 然后就是常系数齐次线性递推那套理论了， "戳这里" cpp include include include using namespace std; 阅读全文
posted @ 2018-12-20 22:23 小蒟蒻yyb 阅读(691) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示