- 博客(1)
- 收藏
- 关注
原创 2015ICPC北京区域赛K. A Math Problem(数位DP)
题意:f[1]=1,3∗f[n]∗(f[2∗n]+1)=f[2∗n]∗(1+3∗f[n]),f[2∗n]定义g[t]为f[i]%k==t的i的个数,求g[0]∧g[1]∧g[2]∧...∧g[k−1]思路:f[1]=1,f[2]=3,f[3]=4,f[4]=9,f[5]=10;可以发现f[i]的三进制表示正好是i的二进制表示比如f[4]=9,9的三进制是10
2016-10-29 21:26:37 891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人