热门标签
更多>
搜索结果
查询Tags标签: CF219D,共有 2条记录-
CF219D题解
题面 一道看上去像道换根DP但可以用其他方法水过去的题目,正解显然是换根DP。 考虑换根DP两个步骤,一个是求 \(f_1\) ,第二是由 \(f_u\) 推出 \(f_v\) 。 先是状态的定义。 \(f_i\) 表示以 \(i\) 为根的答案。 然后考虑"反向边"怎么存,因为不能不存。这个可…
2021/8/13 6:06:01 人评论 次浏览 -
CF219D题解
题面 一道看上去像道换根DP但可以用其他方法水过去的题目,正解显然是换根DP。 考虑换根DP两个步骤,一个是求 \(f_1\) ,第二是由 \(f_u\) 推出 \(f_v\) 。 先是状态的定义。 \(f_i\) 表示以 \(i\) 为根的答案。 然后考虑"反向边"怎么存,因为不能不存。这个可…
2021/8/13 6:06:01 人评论 次浏览