2018年11月7日
ZOJ 3963 Heap Partition（multiset + stl自带二分 + 贪心）题解
摘要： 题意：给你n个数字s1~sn，要你把它们组成一棵棵二叉树，对这棵二叉树来说，所有节点来自S，并且父节点si<=子节点sj,并且i<j，问你树最少几棵二叉数、树 思路：贪心。我们往multiset加还能加子节点的节点，二分查找一个个大于等于当前插入节点的节点，然后插入，若找不到则重新建一棵树。 没想到 阅读全文
posted @ 2018-11-07 22:56 KirinSB 阅读(236) 评论(0) 推荐(0) 编辑