2024年9月12日
[ARC101E] Ribbons on Tree 题解
摘要： [ARC101E] Ribbons on Tree 题解 其实算一道好题了。 首先考虑不相关的 simple 的 dp。平凡的想法是设 \(dp_{i,j}\) 表示 \(i\) 子树内有 \(j\) 个点还需要向上转移的方案数。转移式大概是个 \(dp_{x,i+j}=dp_{y,i+j-1}+( 阅读全文
posted @ 2024-09-12 21:49 长安19路 阅读(33) 评论(0) 推荐(0)
P3267 [JLOI2016/SHOI2016] 侦察守卫 题解
摘要： P3267 [JLOI2016/SHOI2016] 侦察守卫 题解 \(n\le 5\times10^5,D\le20\) 的数据范围显然想到 \(O(nd)\) 的树形 dp。考虑 \(d\) 这一维的状态设计。 容易想到的是和 \(d\) 有关的是子树内最浅的守卫点和最深的未被覆盖的点。但是这样 阅读全文
posted @ 2024-09-12 18:22 长安19路 阅读(23) 评论(0) 推荐(0)