摘要：
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前 阅读全文
摘要：
Description ![pro][1] Solution 考虑犯错误的条件：之前是处于必胜状态，该操作之后就变成了必败状态. 我们可以把这个过程看成两人对网格图进行黑白染色，变成了一个二分图模型，即当前位置向相邻不同颜色的位置连边，构成的二分图，一次游戏相当于一个最大匹配. 一个结论：如果一定存 阅读全文
摘要：
Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例 阅读全文