2020年9月6日
[SNOI2020]取石子（数学+打表找规律）
摘要： 挺有意思的一道题 容易发现k越大甲越容易赢，那么a[i]表示最小的可以使甲赢的数，则a[i-a[i]]>=2a[i]，可以打表，然后发现这个表与斐波那契数列有关。 众所周知，任何自然数都可以被唯一拆分成若干不同斐波那契数的和，即可以化为斐波那契进制，然后最小的斐波那契数（即斐波那契进制下的lowbi 阅读全文
posted @ 2020-09-06 17:25 hfctf0210 阅读(228) 评论(0) 推荐(0) 编辑