摘要: 经常忘所以记一下。 我们都知道,普通卷积就是多项式乘法,$i$和$j$贡献到$i+j$。 狄利克雷卷积大同小异,$i$和$j$贡献到$i*j$。 要想数学一点可以这么说 盗图真爽 接着来 运算律很好理解,结合律就是$i,j,k$贡献到了$ijk$。 有一些恒等式可以用卷积简单的写出来。二和三就是定义 阅读全文
posted @ 2021-02-17 11:23 yugyppah656 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 是否还在为斜率优化发愁?怎么理解?怎么写?快看本博客,大伙看了都说好,史上最优秀的小白级讲解,令人拍案叫觉,享誉全球。 我是认真来作解说的 先看一道经典题特别行动队 可以列出转移方程 \(dp_i=\max \left\{ dp_j+a(sum_i-sum_j)^2+b(sum_i-sum_j)+c 阅读全文
posted @ 2021-02-17 10:27 yugyppah656 阅读(83) 评论(0) 推荐(1) 编辑