2020年1月2日
【HNOI/AHOI2018】道路
摘要： 题目链接 分析： 这实际上就是给了一个二叉树，每个非叶子节点选一个儿子，然后对于每个叶子结点，它的贡献跟它的到根链上有几个节点作为左/右儿子没被选中有关，求最小的贡献和。 考虑树形$DP$，然而这个贡献是个乘积，不方便直接拆分然后从下往上做套路的子树合并。 观察数据范围：树的大小$4\times 1 阅读全文
posted @ 2020-01-02 20:08 汉谡 阅读(185) 评论(0) 推荐(0)