2020年6月4日
6.3 省选模拟赛 Decompose 动态dp 树链剖分 set
摘要： LINK：Decompose 看起来很难 实际上也很难 考验选手的dp 树链剖分 矩阵乘法的能力。 容易列出dp方程 暴力dp 期望得分28. 对于链的情况 容易发现dp方程可以转矩阵乘法 然后利用线段树维护矩阵即可。 这个矩阵很容易列出这里不再赘述。 对于100分 容易想到动态dp模型 LCT写动 阅读全文
posted @ 2020-06-04 22:06 chdy 阅读(159) 评论(0) 推荐(0) 编辑