posts - 393,comments - 0,views - 57889

09 2022 档案

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 珍珠鸟阅读(23) 评论(0) 推荐(0) 编辑