警钟撅烂
查看原帖
警钟撅烂
851600
Lezy233楼主2023/12/2 11:44

如果你和我一样,得到dp[i]后采取的是向后赋值

for(auto j:bb){
  if(i*j>y) break;
  dp[i*j]=min(dp[i*j],dp[i]+1);
}

注意题目中yy和bbibb_i最大可以取到5e6,相乘可能会爆int

2023/12/2 11:44
加载中...