250 弾性衝突=すり抜け 242.65 450 まず、コインの金額が決まっていたら貪欲に使うだけなので、a円以上のコインでb円を払おうとすると残りb%a円をそれ未満のコインで払うことになる よって、 dp[i]:=一番小さいコインがi円の時に全部i円未満になるまで貪欲に…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。