会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
x383494
博客园
首页
新随笔
联系
订阅
管理
2023年7月19日
动态 dp 学习笔记
摘要: 核心思想:将 dp 方程写成广义矩阵形式,然后用线段树等数据结构维护。 广义矩阵:假设 $A \ast B = C$,其中 $A,B$ 均为 $n\times n$ 方阵,则 $$ C_{ij} = \bigoplus \limits_{k=1}^{n} (A_{ik} \otimes B_{kj}
阅读全文
posted @ 2023-07-19 09:56 383494
阅读(4)
评论(0)
推荐(0)
编辑
公告