Форум DL

Мой профиль

https://codeforces.com/problemset/problem/2028/F - 2700, дп, битсет - придумал сам
https://codeforces.com/problemset/problem/2113/E - 2800, поиск в ширину - читал разбор
https://codeforces.com/problemset/problem/2048/G - 2800, математика, комбинаторика - читал разбор (пока не понял)
https://codeforces.com/problemset/problem/1967/D - 2800, дихотомия, жадный - читал разбор

Почему не придумал вторую задачу: не знаю, видимо мало работал с потенциалами (не доказал/заметил, что каждая вершина будет входить в множество кандидатов не более n*(m + 1) раз).
Почему не придумал третью: она было сложной. Я до сих пор не понял разбор с их дивной формулой на пол экрана.
Что не так с последней задачей: подумал, что можно эффективно реализовать через ДО, но не учёл асимптотику дихотомии - O(n*log(n)^3) не пройдёт

Вывод: стоит порешать комбинаторику и задачи с потенциалами или подобные