2021年4月29日
广义矩阵乘法与动态 DP 学习笔记
摘要： 我也不知道为什么来学这个，挺有趣的。 通过广义矩阵乘法我们可以通过数据结构维护某一类型的 DP。 广义矩阵乘法 一些约定： \(\otimes\) 有交换律：\(a\otimes b=b\otimes a\)； \(\otimes\) 有结合律：\((a\otimes b)\otimes c=a\o 阅读全文
posted @ 2021-04-29 14:08 RenaMoe 阅读(988) 评论(2) 推荐(2)