Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM DP 問題 フェンスが複数あり、それらの長さが与えられる。フェンスを使って三角形をいくつか作るとき、できた三角形の面積の総和を最大化せよ。ただし、複数のフェンスを使って1辺とすることや、1つのフェンスを複数に分割することはできない。 やりかた bitDP。dp[S]:=（Sを使用したフェンスの集合とした時の面積の最大値）でDP。 関数内で、まだ使用していない3辺を指定して再帰をかける。以下ソース。 double dp[1 << 20]; class GrasslandFencer { public: int N; vector<int> f; double rec(int S){ if((S + 1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F10%2F13%2F023528" title="SRM 314 Div1 Medium GrasslandFencer - Area1のif(memo[i][j])" 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 2014-10-13 02:35:28 rich https://area.hateblo.jp/entry/2014/10/13/023528 1.0 100%