摘要:
题意:https://blog.csdn.net/Umbrella__/article/details/78382710 思路: 首先dp【i】【j】保存的是,i节点到其叶子节点最大距离是j的合法概率。 一开始,转移的时候我想:只保证两颗子树从根到叶子最大值相加合法是不是有错(因为一个子树内部可能还 阅读全文
摘要:
题意:https://blog.csdn.net/jeremy1149/article/details/52967131 差不多了。 阅读全文