BZOJ3287 Mato的刷屏计划

2014.12.22 12:26 Mon| 4 visits oi_2015| 2015_刷题日常| Text

Solution

高精水题。

可以证明,当n>15的时候,最优的情况是 全选->复制->粘贴->粘贴->粘贴。

事实上,在OEIS上竟然有这个序列!实在是丧心病狂。

传送门

当然,这里出现了高精度,令人不禁赞叹:Python真tm是个好东西

Code

a=[0,1,2,3,4,5,6,9,12,16,20,27,36,48,64,81,108,144,192,256]
n=int(input(""))
if(n <= 19):
    print(a[n])
else:
    t = n%5+15
    print(int(a[t]*(4**((n-t)/5))))