2024年8月27日
dp做题记录
摘要： 树形 dp P3177 [HAOI2015] 树上染色 初看此题时，dp 状态很明显是两维，但是合并子树时答案难于统计，然后……就不会了qwq。 既然不通，考虑改变 dp 数组的含义，记 \(dp_{i,j}\) 表示当前 \(i\) 的子树中将 \(j\) 个点染黑对总答案的贡献。 但是这样直接计 阅读全文
posted @ 2024-08-27 11:05 dayz_break 阅读(20) 评论(2) 推荐(0)