2025年10月31日
CF1981F Turtle and Paths on a Tree
摘要： LuoGu/CodeForces. 没有简述题意。 试图平凡地设\(dp_{u,i}\)表示以\(u\)为根子树内划分了\(i\)个集合，然而由于要维护MEX在根处难以转移。我们可能需要根所在路径的信息。重设状态：\(dp_{u,i}\)表示以\(u\)为根的子树内，钦定\(u\)所在的向外延伸的路 阅读全文
posted @ 2025-10-31 10:02 Lordreamland 阅读(10) 评论(0) 推荐(0)