2018 年 12月 9 日随笔档案 - euix

摘要：传送门不需要树形dp 关于深度排序当前节点到最近的消防局（f[u]）>2时要建新的与u的上面（v）的上面(w) 同时w的上面和上面的上面也要更新f值阅读全文

posted @ 2018-12-09 15:21 euix 阅读(112) 评论(0) 推荐(0) 编辑

摘要：传送门巧妙之处在于dp的设计只用设计差值即可，因此不会mle，枚举的顺序问题也解决了阅读全文

posted @ 2018-12-09 15:17 euix 阅读(145) 评论(0) 推荐(0) 编辑

euix