矿且有你

摘要： 题目描述 一天小明和小红在玩取石子游戏，游戏规则是这样的： （1）本游戏是一个二人游戏； （2）有一堆石子，共有n个； （3）两人轮流进行； （4）每走一步可以取走1~m个石子； （5）最先取光石子的一方为胜。 如果游戏的双方使用的都是最优策略，请输出哪个人能赢。 输入 输入的第一行是一个正整数C（ 阅读全文

摘要： 一、引入 出栈序 二、推导（摘自百度百科） 对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b)，因此输出序列的总数目= 阅读全文