2020年8月21日
NOI2020命运(线段树合并优化树形DP)
摘要： (考场时只想到暴力容斥,24分滚了) 题目:https://loj.ac/problem/3340#submit_code DP方程怎么来就不写了,本文重点分析如何用线段树合并及正确性 DP方程为:令dp[u][h]表示u的子树中上端点已经处理好了,下段点在子树中的,上段点最深为h的方案数,特别的, 阅读全文
posted @ 2020-08-21 00:14 y_dove 阅读(376) 评论(0) 推荐(1) 编辑