以下のうちの最大のものとなる。値を埋める際には、これらの情報が既に求められている必要がある。それには、以下のループを回すとよい。1までデクリメントする。なり、配列参照の多いDPで、pythonではあまり余裕が無い。DPで値の入り得ない部分に無駄な配列を作らない、ループ中で繰り返し参照される配列はローカル変数に溜める、などで高速化を図る。すっごい読みにくくなるので、あまりやりたくない。匹のカメレオン色は青か赤。