网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程