2차원 편순 문제를 활용한 레몬의 행복도 계산
레몬 나무에 n개의 레몬이 매달려 있으며, 각각은 두 가지 속성인 시각적 아름다움(a_i)과 신맛 강도(b_i)를 가진다. 특정 레몬 i를 섭취했을 때 얻는 기쁨 값 e_i는 자기 자신을 제외하고, 아름다움과 신맛 모두가 자신 이하인 다른 레몬들의 개수로 정의된다.
즉, 다음 조건을 동시에 만족하는 인덱스 j의 수이다:
j ≠ i
a_j ≤ a_i
b_j ≤ b_i
모든 레몬에 대해 ...
8월 4일 07:24에 게시됨