
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)级别的;
队列优化:
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting