2021年7月6日
没有笔记本时的刷题记录
摘要： 机房电脑键盘和输入法都很难用，可能笔误很多。 P4244 [SHOI2008]仙人掌图 II link 考虑类比 DP 求树的直径，我们需要特殊处理的是每个环内的两点产生的贡献。 如果我们得到了环上每个点 \(u\) 的 \(f(u)\) 表示 \(u\) 在环外伸出的最长链长度，那么可以断环为链， 阅读全文
posted @ 2021-07-06 21:55 RenaMoe 阅读(130) 评论(3) 推荐(0)