2024年5月10日
一道DP(2024ICPC武汉邀请赛A)-shaking trees
摘要： Shaking Trees 题外话 这题易哥哥跟我说这题的时候，点明了这题是关于高度\(100\)的\(O(n^3)\)或者\(O(n^4)\)的dp，还有提出切割点的概念使序列化。dp是真的，序列化也是真的。只能说易哥哥我的神。 不过其实切割点是根据树形态而变的，之前一直以为是不变的，歪了好久。不 阅读全文
posted @ 2024-05-10 15:35 LOOP_0 阅读(103) 评论(0) 推荐(0)