HDU 6172 Array Challenge (打表找规律+矩阵快速幂 17多校第十场第2题)
题目链接HDU6172题意分析不得不佩服AC这道题的人脑洞,为什么你们这么熟练。。。打表找规律无所不能。 因为我们无法处理开方的取模问题,因此我们不能一步步求。我们令fn=⌊an−−√⌋f_n=\lfloor \sqrt{a_n} \rfloor,则打表看fnf_n的前几项,f2=31f_2=31 ,f3=197f_3=197 ,f4=1255f_4=1255 发现fnf_n符合类似于hnh_n
原创
2017-08-25 23:21:15 ·
532 阅读 ·
0 评论