题意

[COCI2010-2011#4] HRPA

取石子，但是：

  • 先手第一次可取任意多个石子
  • 此外每次可取的石子的个数，至少为 \(1\) ，至多为上一轮对方所取个数的 \(2\) 倍

求先手第一次取石子最少取多少可保证获胜

题解

根据众所周知的 Zeckendorf 定理 —— 任意正整数都可以表示成若干个不连续的斐波那契数之和，其表示方法被称为 Zeckendorf 表述法 .

以下咕咕咕 .

https://www.cnblogs.com/SoyTony/p/15910702.html

相关

arXiv:

OEIS:

  • A054736 Smallest losing position after your opponent has taken k stones in a variation of "Fibonacci Nim".
  • A052492 Initial pile sizes that guarantee a win for player 2 in a variant of Fibonacci NIM where the players may not take one stone.
  • A120904 Odd winning positions in Fibonacci nim.
  • A001581 Winning moves in Fibonacci nim.
  • A014588 Nim function for Take-a-Fibonacci-Game (a subtraction game).

UOJ:

cnblogs:

csdn:

Ref

最新文章

  1. searchBar控件
  2. android AES 部分机器javax.crypto.BadPaddingException: pad block corrupted
  3. JQuery multiselect的相关使用
  4. Synopsys逻辑工艺库
  5. Qt3D教程
  6. 【2017-03-30】JS-document对象
  7. css一些简单的例子
  8. cell上添加倒计时,以及时差问题的解决
  9. Run a task only once in (akka) cluster
  10. JVM利器：Serviceability Agent介绍
  11. 打包github上的项目，并在本地使用
  12. 【工作手札】Nginx接口代理可跨域
  13. ECharts教程
  14. ASP.Net Core 运行错误 Http Error 502.5 解决办法
  15. 利用WinRAR命令行压缩文件或文件夹
  16. PHP如何判断一个数组是一维还是多维
  17. # 2019-2020-3 《Java 程序设计》第五周学习总结
  18. 配置lambda
  19. 小峰servlet/jsp（6）jstl核心标签库
  20. 22 Gobs of data 设计和使用采集数据的包

热门文章

  1. 什么叫做 Docker
  2. Base64隐写
  3. 使用python获取交换机syslog日志并使用jQuery在html上展示
  4. 网络协议之:sctp流控制传输协议
  5. Slab 分配器
  6. unity---脚本代码报错
  7. AntdVue使用
  8. Citrix Virtual Apps and Desktops 7 2203 LTSR虚拟云桌面单机教程
  9. Training loop Run Builder和namedtuple()函数
  10. Spring Security整合企业微信的扫码登录，企微的API震惊到我了