Расскажите, как применить динамическое программирование в задаче о **Stone Game**, где два игрока по очереди берут камни из концов ряда, и каждый хочет максимизировать свою разницу с противником. Объясните, почему используется **minimax** подход и как строится **DP state**. Как изменится решение, если игроки могут выбирать из нескольких позиций, а не только с концов? Приведите реализацию для базовой версии и укажите, как можно оптимизировать по памяти.