【注:1≤k≤100。】
徐亮算是学明白了:事出反常必为妖!在竞赛题数据普遍都是取百万千万的常态下,这道题怎么可能只取到100!出题人不可能这么善良!一定是k为100的时候答案就很大!
找规律!必须找规律!
可他没想到,林珑认同这道题答案可能会很大的事,但是对他继续写暴力解打表的提议却说:“不用了。”
徐亮一愣:“不用打表了?这题没规律?”
林珑摇头:“不用暴力解了。规律是……f[i]=(f[i-1]+-1)%(2k-i+1)。”
袁天震惊地张大嘴,徐亮呆在原地保持着一个被雷劈的姿势,邱博本要去拿草稿纸的动作停住,三个人齐齐看过来。那一瞬间甚至不知是谁倒吸一口凉气,仿佛这样就能吸出肺里的惊。
徒手找规律!
又是纯靠数学把结论推出来!
徐亮直面冲击,此刻已经完全呆掉,什么k什么什么i……但是林珑写程序向来快,转眼间已经粘贴进答题框按下提交。又是一段五十行的代码下去——
ac。
过了。
……
“不可能!!!”闫枭大嚷。