题目链接：UVA - 1252 Twenty Questions 题意 有n(0 思路 从m的数据范围以及题意，很容易可以想到状态压缩，用二进制位来表示集合。 dp(i, j) ＝ c i表示已经询问过的特征的集合 j表示已经确定我选的物体具有的特征的集合 那么显然的，j一定是i的子集。 c表示当前状态还需询问的次数 dp(i, j) = 1 + min(max(d

This way 题意： 给你一棵树，让你去掉任意一个非叶子结点的点，使得这棵树变成多棵树，如果这些树同构，那么就当是有效的删除，问你在有效的删除中，最多有多少同构树 题解： 显而易见，有效的删除最多只有一种。并且删除的点一定是重心，那么就要判剩下的树是否同构了，新学了一个知识点叫树哈希，其实就是枚举每一个点为根的时候的哈希值。我用了两种方法，第一种是将当前节点的儿子哈希值排序然后一个一个

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：387 解决：224 题目描述： 输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 输入： 存在多组数据，每组数据一行字符串，长度不大于100。 输出： 输出回文子串的最大长度。 样例