ソースコード DPの漸化式の立て方を間違えました。最初は dp[i] = Math.Max(dp[i - 1], dp[i - 2] + donations[i]); だと思ったんですが、２つ飛ばしても最大になる場合があるのでこれではだめですね。 最後の家から寄付をもらうケースをどう扱うかについて…