AOQNRMGYXLMV

摘要： 假设在当前状态我们第i堆糖果分别取了cnt[i]个，那么篮子里以及口袋里糖果的个数都是可以确定下来的。所以就可以使用记忆化搜索。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 45; ... 阅读全文

摘要： 题意：根据离散数学的内容知道，一个二元关系是一个二元有序组的集合。然后有一些特殊的二元关系，比如等价关系，满足三个条件：自反性，任意的x，都有二元关系对称性，如果有则有传递性，如果有和，则有现在要统计满足后两条，但不满足第一个条件的二元关系的个数。题中的证明是对的：If , then (accor... 阅读全文

摘要： 题意：给出一棵树，删除一条边再添加一条边，求新树的最短的直径。分析：因为n比较小(n ≤ 2500)，所以可以枚举删除的边，分裂成两棵树，然后有这么一个结论：合并两棵树后得到的新树的最短直径为：这两棵树一定是这样合并的，分别取两棵树直径的中点，然后将其连接起来。这样新树的直径才是最短的。所以在找直径... 阅读全文