2018年3月20日
bzoj 4037: [HAOI2015]数字串拆分【dp+矩阵加速】
摘要： 首先f长得就很像能矩阵优化的，先构造转移矩阵（这里有一点神奇的地方，我看网上的blog和我构造的矩阵完全不一样还以为我的构造能力又丧失了，后来惊奇的发现我把那篇blog里的构造矩阵部分换成我的构造方式，交了一下完全没问题2333，并不知道为啥） 好久没写矩阵加速了，顺便说一下我的构造方法吧： 首先明 阅读全文
posted @ 2018-03-20 10:13 lokiii 阅读(221) 评论(0) 推荐(0) 编辑