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 ·
530 阅读 ·
0 评论