RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 모든 티어

Gold II 골드 II

DP & 최적화 트랙 열기 →
비트마스크 DP 방문 집합을 비트로 든 채 상태를 전이한다 — 외판원 문제.
강의 3개
구간 DP 구간을 쪼개는 경계를 고르는 DP — 행렬 곱셈 순서.
강의 3개
기하 트랙 열기 →
CCW와 선분 교차 외적의 부호로 방향을 판정하고 선분 교차를 가린다.
강의 3개

추가 연습 문제

문제 20개 🗺️ 로드맵 →
R00222 행렬 곱셈 순서 1 Gold II R00223 울타리 잇기 Gold II R00224 볼록 다각형 삼각분할 Gold II R00225 풍선 축제 Gold II R00226 영화 편집 파일 합치기 Gold II R00227 심야 배달 경로 Gold II R00228 보석 가공 장인 배정 Gold II R00229 안테나 신호 덮기 Gold II R00230 공연 무대 전환 Gold II R00231 보안 구역 커버하기 Gold II R00232 드론 측량 임무 배정 Gold II R00233 관광 코스의 수 Gold II R00234 세 점의 방향 판정 Gold II R00235 레이저 교차 판정 Gold II R00236 울타리 넓이 Gold V R00237 출입 통제 구역 Gold II R00238 측량 부지의 둘레 Gold II R00239 가장 가까운 측량점 Gold II R00240 광고판 점유 면적 Gold II KOI00071 나누기 Gold II