动态规划：状态定义才是那道坎
「看得懂题解、自己想不出来」，卡的几乎都是这一步。
Скопируйте заготовку и выберите модель. Она будет вести себя как интервьюер и разбирать задачу с вами по действиям, а не выкладывать ответ.
На телефоне с установленным приложением система откроет само приложение. Внутри WeChat внешние приложения не открываются — сначала откройте ссылку в браузере.
В конце скопированного текста лежит разбор, по которому модель вас оценивает. Не читайте его заранее: ценно именно то, что вы дошли сами.
大家练的是转移方程，但转移是状态的推论：状态定对了转移基本自动，状态定错了怎么凑都凑不出来。所以这一份从头到尾只问状态，一个转移方程都不给你。
有一问是照妖镜：你说「dp[i] 表示前 i 个的最优解」，那么 —— 它必须包含第 i 个吗？两种读法对应完全不同的转移和答案位置，而一多半人从没分清过。
第三幕用环形数组把你的状态打穿，然后逼你说出什么叫「合法的状态」。
Что тренирует эта
Этот текст в репозитории (в конце того файла лежат карты на руках — вы их увидите)
Делали эту задачу?
Войдите, чтобы отметить, что задача пройдена: в следующий раз будет видно, когда это было.
Заметки тех, кто уже прошёл
Как этим пользоваться
Эта серия учит, а не допрашивает: она ведёт, а не давит, пока вам нечего станет сказать. Когда вы застряли, она сначала спрашивает, на каком уровне (не слышал / знаю, но не понимаю почему / понимаю, но не могу написать), и только потом решает, что дать. Прямой ответ она даёт лишь после двух попыток вас подвести — и затем просит пересказать своими словами.
С чего начать
- Выберите одну, откройте, скопируйте промпт.
- Вставьте в совершенно новый пустой диалог, ничего не говорите и ждите первого вопроса.
- Сначала разберите руками, потом пишите код — она вас остановит. Пройти массив длины 2 по шагам полезнее, чем десять раз написать шаблон.
Четыре команды, которые можно бросить в любой момент
跳过сразу к следующей сцене换个说法объяснить это место под другим углом直说吧дать полный ответ, а потом заставить меня пересказать复盘перейти к финалу и выдать карточку разбора
Три ловушки
- Не читайте ответы в конце заранее — раздел «как обычно ошибаются» и есть ответ на каждый вопрос.
- Не бросайтесь писать код. В алгоритмах именно написание кода лучше всего прячет то, что вы ещё не продумали.
- Когда начнёт вас хвалить, напомните про правило «не хвали меня». Вести — не значит нянчить.
Не придумывается решение — начните с определения состояния. Всё время путаете границы — бинарный поиск и префиксные суммы. Не узнаёте форму задачи — монотонный стек и скользящее окно. Карточка про сложность лежит в основе нескольких других: сделайте её пораньше.
Войти, чтобы написать заметку.