摘要：
调了好久。。。。 •把树视为以1为根的有向树，然后将1删除 •原树变为一个森林，并且任一棵树的根节点均为原树中1的子节点 •只需要考虑最小编号前3小的三棵树 •记f[x][y]为去掉x和y两棵树后的最小值 •记dui[u]为u节点所在的树的根节点 •记dp[u]为在dui[u]这颗树中，不在路径<d 阅读全文
摘要：
题目链接 概率DP $dp_i$表示连打$i$个字符的期望按键数 那么枚举保存的次数，均分一下连打的个数就好 阅读全文