Kotomord

Вопрос. Алгоритм поиска максимального паросочетания в произвольном графе - никто не видел реализацию? Писать с нуля лениво

Вроде знал, как это делать, но туплю что-то На вход подается список пар интов (k_i, n_i), сумма по n_i ограничена сверху. Рассматриваем все (k_i+k_j, n_i + n_j) (i, j - раз...

А просто складывать в декартово дерево не судьба?

префиксное дерево не поможет?

Как за такую асимптотику написать - интуитивно понятно же?

в принципе можно, но почему не dp[N][n]?

а не все точки грида доступны?

А тем, кто считает, что математика не нужна - в чате находиться можно?

А уже можно в левых местах обсуждать задачи с отбора?

математика не нужна, сколько раз говорить?

Можно эту прелесть утянуть?

Съехать не вариант?

а можете в личку рассказать?