ryo’s blog

日々学んだことをまとめています.

2021-08-23から1日間の記事一覧

競プロ典型90問 016(★3) 全探索

016 - Minimum Coins(★3) 問題 A円、B円、C円と硬貨が3種類ある。 それぞれ0枚以上使ってちょうどN円を支払うとき、使う硬貨の枚数の最小値を求める。 解法 そのまま全探索すると になり、TLEする。 そのためループを3重から2重へと減らす必要がある。 xと…