mcfx's blog

题解、Writeup、游记和碎碎念

2017 年 6 月

BZOJ 4926: 皮皮妖的递推

YOUSIKI 学习了递推,于是他请皮皮妖给他出道题,皮皮妖说:
f(1)=1,f(i)=i-f(i-1),求 f(n)
YOUSIKI 看了一眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说:
f(1)=1,f(i)=i-f(f(i-1)),求 f(n)
YOUSIKI 看了两眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说:
f(1)=1,f(i)=i-f(f(f(i-1))),求 f(n)
YOUSIKI 看了三眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说:
...
...
...
YOUSIKI 看了 m 眼,但是没有能秒切,于是他找到你,请你帮他解决这个问题。