以下の内容はhttps://jupiro.hatenablog.com/entry/2020/05/01/232000より取得しました。

$N \leq 16$ という制約からいかにもbitDPをしたくなる。

直方体はよくみると3面しかないので、次のようにDPを定義しよう！

$dp[S][pre][i] = \\ Sまで使って最後がpreの直方体のi面を使ったとき、\\残りを埋めた時の最大値$

あとは愚直にメモ化などで実装するといい

構造体を定義すると楽な気がする？

提出コード

まとめ

慣れているとやるだけなんだけど、ちょっと面倒かな

以上の内容はhttps://jupiro.hatenablog.com/entry/2020/05/01/232000より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14