競技プログラミングにハマるプログラマのスレ 95

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 95 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

918: 2022/07/23(土)23:55 AAS
Dは練習していれば出来るようになるはず
初めのうちはDPはビット全探索の高速化だと考えると分かりやすいと思う
今回のDだったら、N回の表裏を全探索すれば答え出るわけだけど、それだとO(2^N)になるから
DPを使うっていう方針になる