题目链接 Magic Portion 贪心是一定做不出来的，需要网络流。 我们建图的方法十分简单—— 源点与所有英雄点连一条流量为1的边，表示一个英雄只能杀初始只能杀一只怪兽； 所有英雄与其所能杀的所
阅读更多...
题目链接 G - Game Design 这一题是构造题，我们必须想出一种策略可以使树上的结点数满足要求。 为了简化构造难度，我们可以试图把每一个点都作为某个答案中的一个点，并且只考虑二叉树。显然，每
题目链接 D - Defining Labels 这一题是一个典型的进制转换题，但是如果不知如何转换，则可能做不出来。 首先，我们来看一组对应： 0, 1, 2, 3, 4, 5, 6, 7, 8,
题目链接 B - Binary Tree 简单的树上博弈题，考察的是透过现象看本质、不被输入带偏的能力。 首先我们知道，满k层二叉树的结点数为1+2+2²+2³+……+2^k-1^=2^k^-1 注意
蔡弈文
