BZOJ P3287 Mato的刷屏计划

来源:互联网 发布:java项目怎么重新编译 编辑:程序博客网 时间:2024/06/01 08:13

一开始想到DP

f[i]表示i次操作最长的长度,然后f[i]=max{f[i-1]+1,(i-j-1)*f[j]},j<i-2  显然萎掉

然后查了题解说是有公式,ORZ

求出f的前几项后,令x=n%5+15,最终答案f[n]=f[x]*4^((n-x)/5)

1 0