実はEで普通にGPTに解法教えてもらった
緩和違うけどDPと配列定義までは合ってた