BM
я обычно выражаю эту формулу через скалярное произведение, в котором изначально нет корней
Ну для сравнения величин в силу монотонности корня очень даже нормальная практика
Size: a a a
2020 July 10
CD
я обычно выражаю эту формулу через скалярное произведение, в котором изначально нет корней
но эту формулу нельзя переписать без корней
CD
расстояние от (0, 0) до x + y + 1 == 0 очевидно 1/sqrt(2)
A(
расстояние да
BM
расстояние от (0, 0) до x + y + 1 == 0 очевидно 1/sqrt(2)
Можно возвести в квадрат
A(
В ориге реинтерпрет каст
я просто это выражаю как "относительная величина проекций на перепендикуляр к отрезку"
A(
(ой не на то реплай)
CD
ну то, что тут скалярное произведение (x, y, 1) на (a, b, c) понятно, да
A(
ну а в остальном, быстрее никак)
K
А как найти в массиве множество элементов такое, что расстояние между любыми двумя более k, и среди всех возможных сумма элементов максимальна?
K
За линию нужно
KK
Прям за линию?
CD
динамика
KK
Берем сортим и жадно набираем
CD
Прям за линию?
там прямо за линию же
VM
думаю, что можно просто посчитать dp[l] - ответ для префикса l, тогда dp[l] = max(dp[l - 1], dp[l - k] + a[l])
CD
Берем сортим и жадно набираем
он имеет в виду множество индексов k_i: \sum a[k_i] -> max, |k_i - k_{i + 1}| >= k
KK
он имеет в виду множество индексов k_i: \sum a[k_i] -> max, |k_i - k_{i + 1}| >= k
А, расстояние по индексам
KK
Все, понял, туплю
KK
Тогда тупо динама, да