2018年11月23日
动态dp模板
摘要： noip居然考了这个毒瘤玩意，虽然有不用ddp的方法，但是还是简单学一下，QAQ对于dp的转移可以用矩阵乘法的方式来维护，只不过修改了一些矩阵乘法中的运算类型，本质还是一样的，由于矩阵有结合律，所以可以用个线段树等数据结构维护，对于树上的，我们用dfs序或者... 阅读全文
posted @ 2018-11-23 13:05 VictoryCzt 阅读(214) 评论(0) 推荐(0) 编辑