HDU 5945 (线性dp+单调队列优化)
题目链接本题为BestCoder Round#89 1002题
HDU 5945
中文版本题目大意求数x经过多少次变换能变为1。变换有以下两种:
1.如果x%k==0,那么可以x=x/k。
2.x=x-i,(1≤\lei≤\let)
(0≤\let≤\le10610^6,1≤\lex,k≤\le10610^6)分析这是一道线性dp,分析后易得状态转移方程
f(n)=
{min(dp[i
原创
2016-12-01 23:55:01 ·
498 阅读 ·
0 评论