𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。 首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等。然而在这题里面字符串个数的贡献是和结点所为根的子树大小有关的，所以这个贪心不劣。 设树的最大深度为 阅读全文