2018年11月30日
动态dp
摘要： luogu4719是模板题了 看了 "RabitHu" 的题解 简言之 树链剖分 建一颗线段树维护该段[l,r]的部分答案([l,r]这段不一定联通) 部分答案：不包括重儿子的答案 这样就勉强维护了复杂度 矩阵乘法只是把转移方程写成矩阵的形式 无脑又好写 //Ctrl+V毫无压力 include i 阅读全文
posted @ 2018-11-30 21:17 lnyzo 阅读(136) 评论(0) 推荐(0) 编辑