例题7-7 天平难题(Mobile Computing, ACM/ICPC Tokyo 2005, UVa1354)
思路:由于每种天平都对应着一种二叉树,所以枚举出所有的二叉树。关键在于如何去枚举这些情况呢?想了好久。。。还是实现不出来。。orz。。参考了lls的代码。。受益匪浅。。1.枚举子集:for(intleft=(subset-1)⊂left;left=(left-1)&subset)2.求补集:intright=left^subset3.自底向上求解出了最大长度。。(后序求解?类似求树高