解法1 考え方（貰うDP） 回答例（貰うDP） 考え方（配るDP） 回答例（配るDP） 解法2 考え方（貰うDP） 回答例（貰うDP） 解法1考え方（貰うDP）「dp[i] = $i$までの全てに餌をあげる方法を決めたときの最小の合計コスト」とすると，「$i$と$i + 1$に餌をあ…