[일반] E이거 맞음?

[익명(203.226)]

우선순위큐로 dp[i] = 전체 중 i개를 black pepper로 뿌릴 때 얻을 수 있는 최대 taste

전부 구해놓고 세그로 구간 쿼리 답해줌

이게 맞는 풀이라면 푼 사람이 왜이리 적지 내가 뭐 잘못 생각하고있나 근무중이라 제출은 못해봤음

- dc official App

[익명(221.163)]

가능한 (x, y) 쌍들 구하는건 확장 유클리드로 하고, a[i] - b[i] 정렬해서 최대한 0 근처로 오는 쌍을 픽 하는 방식으로 하려 했는데 맞는 풀이인지는 모르겠음

[대학원오지마세요(publfl)]

...? 구간쿼리가 왜나옴 세그아님

[대학원오지마세요(publfl)]

쿼리마다 메모이제이션 + 최적화 해가지고 총 QlogN + Nsqrt(N)만에 계산해야함

[익명(39.7)]

정수론 적절하게 써서 nlogn+q에 되긴하던데 (q쪽에 상수가 꽤 크긴함)