首页 > 新Nim游戏
头像 henry_y
发表于 2019-09-02 21:30:20
做法:线性基+贪心先手必胜。 游戏的结论是所有数的和不为则先手胜。因为自己可以取一次来修改局面,对手也可以取一次来修改局面,那么现在的目标就变成了取走最少的石头堆,让剩下的石头没有一个非空子集的和为。而线性基刚好满足这一性质。所以问题就变成了构造一个线性基,使其包含的石子数最多。这个将石子降序插入线 展开全文

等你来战

查看全部