摘要：P2015 二叉苹果树 题目大意：有一棵二叉树性质的苹果树，每一根树枝上都有着一些苹果，现在要去掉一些树枝，只留下q根树枝，要求保留最多的苹果数（去掉树枝后不一定是二叉树） 思路：一开始就很直接的想到树形dp上了，因为就是每个树枝要与不要的问题，但要找到如何找到一个转移方程呢，首先我们想一下，最后保 阅读全文

摘要：HDU 1043八数码问题 八数码，就是1~8加上一个空格的九宫格，这道题以及这个游戏的目标就是把九宫格还原到从左到右从上到下是1~8然后最后是空格。 没了解康托展开之前，这道题怎么想都觉得很棘手，直接搜索的话也不知道怎么剪枝，而且判重也不可能开一个9维的数组，空间也不允许，所以先了解康托展开是无可 阅读全文