lan496 https://blog.hatena.ne.jp/lan496/ lan496の日記 https://lan496.hatenadiary.jp/ どのメモリを使用したかをbitで管理する。 n個の指示を完了するためには、goal := s[0] | s[1] | ... | s[n-1] でbitの立っているメモリを少なくとも一回は使わなければならない。 逆に、goalで立っているbitに対応するメモリを全て実行したならば全ての指示は時間0で実行できる。よって、どのメモリを使用したかだけを情報としてもってbitDPをすればよい。dp[S] := (Sに対応するメモリを実行するのにかかる時間の総和) #include <bits/stdc++.h> using namespace std; typedef long long ll; #d… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flan496.hatenadiary.jp%2Fentry%2F2015%2F09%2F12%2F020845" title="SRM 667 Div1 Easy Order Of Operations - lan496の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-09-12 02:08:45 rich https://lan496.hatenadiary.jp/entry/2015/09/12/020845 1.0 100%