2018年12月7日
[APIO2007] 风铃
摘要： 可能是个树上 DP？指针真好玩 23333。 首先对于所有玩具如果有深度差超过 1 的就是无解（在这里贡献 WA * 3），所以 dfs 一遍记录深度是有必要的…… 然后如果有一个点的两颗子树中都含有最小、最大深度，那么这种情况也是无解，可以令同时含有两种深度的子树 tag = 1。 阅读全文
posted @ 2018-12-07 11:24 南條雪绘 阅读(172) 评论(0) 推荐(0)
Luogu_2015 二叉苹果树
摘要： SB 裸题……就是想随便挂在这里……同样的题还有 Luogu_2014 选课。 阅读全文
posted @ 2018-12-07 11:11 南條雪绘 阅读(151) 评论(0) 推荐(0)