dfs你怕是要爆炸 考虑dp; 很容易想到 dp[ i ] 表示到 i 时的最少转移步数; 那么: dp[ i ]= min( dp[ i ],dp[ i-j ]+1 ); 其中i-t<=j<=i; 当i%k==0时 ,dp[ i ]=min( dp[ i ],dp[ i/k ]+1 ); 很明显这种要T到飞起; 我们要优化dp; 1e6的数据考虑O(n)级别的; 队列优...