금명의 예산 계획 (NOIP 2006 고급 그룹)
문제 설명
금명은 새 집에 들어가는 것을 기쁘게 생각하며, 자신만의 방을 꾸밀 수 있는 자유를 얻었다. 어머니는 예산을 n 원으로 제한했고, 금명은 이 내에서 최대한 중요한 물건들을 구입하고 싶다.
모든 물품은 두 가지 유형으로 나뉜다: 주요 항목과 보조 항목. 보조 항목은 반드시 해당 주요 항목을 구매한 후에만 살 수 있다. 각 주요 항목은 최대 2개의 보조 항 ...
6월 24일 05:35에 게시됨