摘要: 今天我想跟大家分享的是一个博弈论游戏,我觉得这种类型的题目第一次遇到还是很有思维含量的,里面着重介绍了一些难懂的点,不说废话了,直接引入正题啦 Nim游戏 给定 n 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。 问如 阅读全文
posted @ 2021-05-06 20:59 AC--Dream 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 对于组合数问题,有时我们需要根据题目所给的数据范围来决定是否要预处理出来,下面给出几道例子及其分析 给定 n 组询问,每组询问给定两个整数 a,b请你输出 C(a,b)mod(10^9+7) 的值。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一组 a 和 b。 输出格式 共 n 行,每 阅读全文
posted @ 2021-05-06 11:47 AC--Dream 阅读(97) 评论(0) 推荐(0) 编辑