bouzuya.hatenablog.com

ぼうずやのにっき

2022-01-22から1日間の記事一覧

第八回 アルゴリズム実技検定 (PAST) K - ニワトリのお見合い を解いた

第八回 アルゴリズム実技検定 (PAST) K - ニワトリのお見合い を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_k 全探索はできそうにない。S の各行からうまくひとつずつを選ぶ……とか……? DP ? 過去に選んだものを保持する…