2022年1月29日
UVa 1354 Mobile Computing
摘要： 乍一看似乎无从下手，但仔细一想就发现其实就是枚举二叉树的形态，然后计算贡献。 用二进制表示二叉树，预处理出所有可能的子树（子集）的贡献。在搜索时以左子树作为变量，不断除去左子树二进制表示中的 1。分别递归搜索左、右子树后，遍历左、右子树可能的贡献（存在一个vector里），从而算出宽度。 这么说起来 阅读全文
posted @ 2022-01-29 16:23 wuwenhao 阅读(38) 评论(0) 推荐(0)