摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/J 题目大意： 有n个种类的树，每个种类对应m个级别。每个种类升级都需要一定的成本，且当n个种类的等级都达到一个等级时，将获得这个等级的利润，问能获得的最大金额。 解题报告： 学到了新的东西：最小子串和，可以记 阅读全文

摘要：题目链接：https://www.luogu.org/problem/P4570 题目大意： 给一个序列，在这个序列中选一些数，这些数的魔法值之和要最大，要求这些数中任意几个数的异或和不为0。 解题报告： 贪心法，按魔法值最大的取，如果能插入线性基，就选中这个数。为什么这样选是对的呢，考虑三组数a[ 阅读全文

摘要：题目链接：http://poj.org/problem?id=3659 题目描述： 给你一棵无向树，问你最少选多少个点，可以使选中的点和剩余的所有其他的点都有边相连。 （一个点被选中，它自己和与它相邻的点都算有边相连） 解题报告： 一.贪心（ O(n) ） 贪心，随便找一个根，前序遍历树。 然后从叶 阅读全文