perfect dp (73,780の該当)