プログラムのお勉強メモ

プログラムの勉強メモです. Python, Rust, など.

2021-09-19から1日間の記事一覧

ABC219_D(Strange Lunchbox)

問題 AtCoder Beginner Contest 219 - D 考えたこと 全探索は無理。弁当を食べる場合、食べない場合の 2 択で考えると最大で の計算量になってしまう。 ナップザック問題の応用で行けそう、までは思いつく。 DP[選択した荷物の数][たこ焼きの数][たい焼きの…