競技プログラミング用知識集積所

ABC403F - Shortest One Formula

最終更新：2025年07月25日 03:11

sport_programming

- view

管理者のみ編集可

問題

B以下レベルの内容は省略

動的計画法で、nの値が小さい順に最小何文字で作れるかを求めたいところ。
しかし、掛け算にそのまま使っていい式かそうでないかを別に扱う必要がある。

コードは長くなるが、分岐が多いだけでループはほぼなく、nの値も大きくないため、高速化は特に必要ない。

タグ：

動的計画法

競技プログラミング用知識集積所

記事メニュー

人気タグ「」関連ページ

人気記事ランキング

最近更新されたページ

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！