正解:博弈论
解题报告:
首先按照套路显然是考虑先预处理出所有数的$SG$函数值然后全局的$SG$就是$SG(n)$^$SG(m)$^$SG(p)$,这儿应该麻油问题$QwQ$?
然后就考虑怎么求$SG$函数?于是就直接$SG(x)=mex\{SG(x-y),y\in Fib,x\ge y\}$就好鸭$QwQ$
$over$,然后代码也许咕了也许周二晚会放$QwQ$,,,?
相关文章
- 03-05#SG函数#HDU 1848 Fibonacci again and again
- 03-05hdu 1848 Fibonacci again and again （初写SG函数，详解）
- 03-05$HDU1848\ Fibonacci\ again\ and\ again$ 博弈论
- 03-05题目：Fibonacci Again
- 03-05题目：Fibonacci Again
- 03-05HDU1848 Fibonacci again and again SG函数
- 03-05hdu 1021 Fibonacci Again(找规律)
- 03-05hdu-------(1848)Fibonacci again and again(sg函数版的尼姆博弈)
- 03-05Java之使用分治算法解决斐波那契数列问题（Fibonacci Again）
- 03-05HDU 1848 Fibonacci again and again (斐波那契博弈SG函数)