荷物が置けない場所と既に置いた場所をまとめたパターンをインデックスとして、ビットDPを行います。1行は４区画なので、荷物が置けない場所は４ビットの整数で表すことができます。
入力で与えられる「荷物が置けない区画」と「既に荷物を置いた区画」をまとめて、荷物が置けない場所（あるいは置ける場所）として、各行を４ビット整数で表します。荷物が置けない場所をインデックスとして、その置かれ方でそこまでに置けた荷物の最大値を動的計画法で更新していきます。