2022 年 9月 13 日随笔档案 - 珍珠鸟

2022年9月13日

HDU1848 Fibonacci again and again (SG函数)

摘要：题目链接在这里：Problem - 1848 (hdu.edu.cn) 首先要理解sg函数的作用，sg函数就是将一个ICG博弈问题转化为Nim博弈的东西，因此在一个ICG博弈中，构造出sg函数就非常重要。sg函数也可以用树形结构来表示，这里可以看算法讲堂里面说的，对于本题来说构造的过程也就是，第i个阅读全文

posted @ 2022-09-13 19:22 珍珠鸟阅读(18) 评论(0) 推荐(0) 编辑