2025年7月4日
习惯孤独 题解
摘要： 我们发现： 1.k非常小。 2.每一刀是独立的。每次要切掉的大小是\(a_{i-1} - a_i\)。 于是选择状压DP。 我们设\(f_{u, sta}\)为以u为根的子树，目前已经完成了sta状态中所标示为1的切的方案数。 考虑这么一个图（抽象派）： 然后转移就分两步： 1.把子树或起来：\(f 阅读全文
posted @ 2025-07-04 18:04 The_Wandering_Earth 阅读(25) 评论(0) 推荐(0)
/