摘要: $其实思路都能想到一点,就是去重这里特别麻烦,没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$ 阅读全文
posted @ 2020-05-04 16:24 倾叶子佮 阅读(190) 评论(0) 推荐(0)
摘要: $拿样例来看1 7 6 5$ $6成长到7是最合理的,因为1s就可以实现而且对于后面来说最优$ $5成长到7是最合理的,因为2s就可以实现而且对于后面最优$ $发现了什么?二进制是可以组合成任意连续数的,而且每个数都倾向于成长到前面的最大数$ $只成长到前面最大的数有两个好处。$ $\color{O 阅读全文
posted @ 2020-05-04 12:01 倾叶子佮 阅读(212) 评论(0) 推荐(0)