- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习笔记：博弈问题（二）
sg值与sg函数 sg值：一个点的sg值是不等于它的后继点的sg的且大于等于0的最小整数。（先看一下大概意思）。 拿个例子来看吧：HDU 1847 Description： 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张...
2018-11-02 20:40:11
167
原创 学习笔记：博弈问题（一）
一.bash game 题目一般是这样：有一堆n个物品，两人轮流取，每次至少取一个，最多取m个，最后取光的人获胜。问如果你先取，你取多少就能获胜。 我们可以想一下，如果是（m+1）个物品，你无论取多少个，最后都是对方取完（最多取m个），比如，你取1，对方取m，你取2，对方取m-1，是不是无论你取多少个，对方都一定能赢。 那么反过来，我们是想赢的那个人，怎么反过来呢？如果我们能让物品为(m+1...
2018-11-02 11:29:03
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人