동적 계획법 사다리

채점 가능한 DP 문제를 쉬운 순서로 모았습니다

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 6403개

문자열의 개수
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보행의 개수
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직선 위의 클리크
어려움9
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리 키우기
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
YATP
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트리의 변화
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
플라위의 LOVE
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이것도 해결해 보시지
어려움9
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
색칠한 괄호
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제비뽑기
어려움9
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 비용 증가 수열
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거의 오일러 그래프
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진수 복면산 해독
어려움9
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오라클
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
트리와 쿼리 5
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 쿼리 0
어려움9
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
수열과 쿼리 9
어려움9
분할 정복 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
다각형 축소 키트
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임의 이동 횟수
어려움9
동적 계획법 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영국 요리 코스
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
지오해시 격자
어려움9
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
학회
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곡예사
어려움9
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두더지 굴
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해적
어려움9
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
선인장 선물
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
함수와 쿼리
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
병사 (Large)
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
클래시 로얄 (Large)
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
줄
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
증가하며 중복 없는 문자열
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대 단색 클리크
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
풀 바꿔 심기
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구간 합 최대
어려움9
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 사이클 평균
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 변환
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대공약수의 기댓값
어려움9
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
NPM998244353 (Hard)
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자릿수 합이 제한된 배수 세기
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
강하게 매칭 가능한 그래프
어려움9
그래프 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
타일 배치
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
크레이터
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흥이 오르는 점수 발표
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보물 지도
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Intuidiff
어려움9
문자열 매칭 그리디+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
학습지 알고리즘
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
차고
어려움9
세그먼트 트리 정수론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
우두머리
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이멜다의 구두 쇼핑
어려움9
세그먼트 트리 배열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
캔디 꼬치
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드라마
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
끝나지 않는 BFS의 역습
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컨베이어 벨트
어려움9
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배관공과 사나운 개
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 2
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도장 찍기
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다각형의 최대 밝기
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가로수
어려움9
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수열의 개수
어려움9
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교차하지 않는 나이트 투어
어려움9
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
일반 그래프 최대 가중치 매칭
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유라시아 합중국
어려움9
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
Xtreme NP-hard Problem?!
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
떠돌이 상인
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나무 탈출
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
클라우드 컴퓨팅
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 표현
어려움9
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배너
어려움9
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
내가 그린 라이언 그림
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
LISA
어려움9
트라이 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
위성
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
게임을 할 것인가, 말 것인가
어려움9
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
배달 지연
어려움9
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숫자
어려움9
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에스컬레이터
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
단순 다각형
어려움9
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게임
어려움9
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Crypto
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
잊혀진 땅
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
LED로 이어지는 경로
어려움9
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
간격 없는 순열
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카와이강의 다리
어려움9
동적 계획법 유니온 파인드+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
영화관
어려움9
동적 계획법 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색 타일 2
어려움9
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
낮은 구간 합 행렬
어려움9
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중복 없는 님 게임
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무리오 카트
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
잔디 깎기 장난
어려움9
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
메시지
어려움9
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
문제집 만들기
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불확정성이 넘쳐흘러
어려움9
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
서예가
어려움9
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
NOI 카니발
어려움9
구간 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
밀레니엄 웜
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열 관리
어려움9
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
일하는 세포
어려움9
행렬 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 높고 넓은 성
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열과 쿼리 26
어려움9
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
광산 탐사
어려움9
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동적 지름
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
문자열의 개수길이가 LK 이상 LK+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제비뽑기빨간 제비는 버리고 초록과 파란 제비는 다시 넣을 때, 파란 제비를 K번 뽑을 때까지의 기대 뽑기 횟수를 구한다.	어려움9	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 비용 증가 수열\|B_i - A_i\|의 합이 최소가 되도록 수열 A를 순증가 정수 수열 B로 바꾸고, 그중 사전순으로 가장 작은 B를 출력한다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움9	조합론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.	어려움9	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오라클배수 p_i와 j번째로 참가한 게임에서 거는 금액 j^2+aj+b가 주어질 때, 정확히 k개 게임을 골라 총 이익이 최대가 되도록 하는 값을 모든 k에 대해 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 01과 -1로 이루어진 수열에서 각 질의 구간 [i,j] 안에 합이 0인 가장 긴 연속 부분수열의 길이를 구하고, 없으면 0을 출력한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
수열과 쿼리 9각 질의 구간 [i,j]와 값 k에 대해 A[p]*B[q] <= k를 만족하는 순서쌍 (p,q)의 개수를 구한다.	어려움9	분할 정복세그먼트 트리+2	아직 제출이 없습니다	6초	512 MB	채점 가능
다각형 축소 키트다각형의 각 꼭짓점을 A 또는 B 쪽 중점으로 옮길 때, 꼭짓점 순서가 볼록을 유지하는 선택들 가운데 넓이가 최소가 되는 값을 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임의 이동 횟수도달 가능한 2048 보드와 점수가 주어질 때, 타일 병합 규칙과 무작위 타일 생성을 고려하여 그 상태에 도달한 최소 이동 횟수를 구한다.	어려움9	동적 계획법백트래킹+1	아직 제출이 없습니다	1초	512 MB	채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}\|\|\|{	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
지오해시 격자2^n 곱하기 2^n 격자 안의 직교 다각형에 대해, 주어진 영역을 덮는 최대 t개 지오해시 구간 합집합의 최소 넓이를 묻는 질의 1e5개에 답한다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두더지 굴이진 힙 모양 트리에서 정해진 순서로 깨어나는 각 두더지를 남은 음식 용량이 있는 구멍에 배정해 총 이동 거리를 최소화하고, 각 접두사 k에 대한 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해적해적 수가 1명에서부터 늘어날 때, 주어진 투표 규칙과 우선순위에 따라 가장 나이 많은 해적이 받는 금화 수를 각 경우에 대해 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
병사 (Large)두 선수가 번갈아 병사를 고르는데, 새로 고른 병사는 이전에 고른 모든 병사보다 공격력이 높거나 방어력이 높아야 한다. 선공이 더 많은 병사를 가져갈 수 있는지 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
클래시 로얄 (Large)N장 중 8장을 골라 M개의 코인으로 업그레이드해 덱의 총 공격력을 최대로 만든다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	20초	512 MB	채점 가능
줄길이 N인 밧줄을 접기와 색 변경을 반복해 길이 2로 줄일 때, 마지막 밧줄에 특정 색의 끈이 남도록 하는 색마다의 최소 비용을 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
증가하며 중복 없는 문자열각 j에 대해 j번 나타나는 문자가 하나씩 있고 인접한 두 문자가 다르며 길이가 k(k+1)/2인 문자열을 사전순으로 나열할 때 n번째 문자열을 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 합 최대주어진 길이별 합 조건을 모두 만족하는 음이 아닌 정수 배열 가운데, 각 길이 K의 연속 구간 합이 가질 수 있는 최댓값을 구한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대공약수의 기댓값K개의 값이 각자의 구간에서 균등하게 독립적으로 선택될 때, 선택된 수들의 최대공약수의 기댓값을 유리수로 구해 10^9+7로 나눈 값을 출력합니다.	어려움9	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
NPM998244353 (Hard)0부터 MM까지의 각 자릿수 합 상한에 대해, P로 나누어떨어지는 길이 N의 숫자열 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
타일 배치높이가 같은 볼록 타일 14개 이하가 주어질 때, 잘린 모서리를 고려해 겹치지 않게 나란히 배치했을 때 필요한 프레임의 최소 너비를 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
크레이터원형 폭파구 n개의 중심과 반지름이 주어질 때, 모든 폭파구에서 10야드 이상 떨어진 하나의 닫힌 울타리의 최소 길이를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흥이 오르는 점수 발표합이 x인 양의 추가 점수를 오름차순으로 발표할 때 매번 선두가 바뀌어야 한다는 조건에서 만들 수 있는 서로 다른 최종 순위의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보물 지도가중 무방향 그래프에서 각 광산의 채굴량이 날마다 줄어들며, 1번 광산에서 시작해 매일 이동해야 할 때 모을 수 있는 최대 금의 양을 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Intuidiff첫 번째 문자열의 부분 문자열이거나 새 문자 한 개인 블록들을 이어 붙여 두 번째 문자열을 만들 때 필요한 최소 블록 수를 구한다.	어려움9	문자열 매칭그리디+2	아직 제출이 없습니다	7초	512 MB	채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
차고점 갱신이 있는 수열에서 각 구간 질의마다 모든 원소의 최대공약수가 1보다 큰 부분 배열의 개수를 센다.	어려움9	세그먼트 트리정수론+2	아직 제출이 없습니다	4초	256 MB	채점 가능
우두머리동물들이 원을 이루어 진행 중인 수를 1부터 K만큼 키우며, M을 말한 팀이 지는 게임에서 각 시작 위치마다 어느 팀이 이기는지 구한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이멜다의 구두 쇼핑구간 더하기와 구간 뒤집기 연산이 가해지는 가격 배열에서, 매 연산 직후 값이 순증가하는 연속 구간의 개수를 출력한다.	어려움9	세그먼트 트리배열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
캔디 꼬치주어진 알파벳으로 만든 길이 K 문자열 중 b>e 형태의 부분 문자열 함의 규칙을 모두 만족하는 문자열의 개수를 10^7로 나눈 나머지를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
드라마H행 N열 격자에 검은 칸이 정확히 N개인 피라미드 색칠의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컨베이어 벨트배송 요청 (a, b, p)이 하나씩 추가될 때마다, 초당 접시가 하나씩 도착하고 접시마다 제품 하나를 실을 수 있다는 조건에서 모든 작업을 끝내는 최소 시간을 구한다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배관공과 사나운 개홀수 행과 열에만 집이 있는 격자에서 각 집을 한 번씩 지나는 하강 경로들로 덮되, 개가 있는 칸을 지나는 파이프 비용을 최소화하고 경로 수를 K 이하로 제한하는 문제.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 2N x M 직사각형을 1 x N부터 N x N까지의 블록으로 빈틈없이 채우는 방법의 수를 1999로 나눈 나머지를 구한다. M은 10^10까지 커질 수 있다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
도장 찍기너비 K인 색 도장을 N칸 캔버스에 찍어 모든 칸이 칠해지도록 만들 때 가능한 서로 다른 그림의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다각형의 최대 밝기볼록 다각형과 꼭짓점 삭제 순서가 주어질 때, 각 삭제 뒤 외부의 한 점이 비출 수 있는 변 길이 합의 최댓값을 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
가로수두 가지 색으로 각 건물 앞에 나무를 심는 최소 비용 배정을 유지하면서, 같음/다름 제약과 비용 갱신이 추가될 때마다 최적 비용을 출력한다.	어려움9	유니온 파인드그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
수열의 개수주어진 N과 C에 대해 OR이 X, AND가 Y, XOR이 Z인 31비트 정수 N개 순서쌍의 수가 정확히 C가 되는 사전순 최소 (X, Y, Z)를 구하거나 존재하지 않으면 -1을 출력한다.	어려움9	비트 연산조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차하지 않는 나이트 투어m×n 판(m은 8 이하, n은 10^15 이하)에서 자기 경로를 교차하지 않는 닫힌 나이트 투어가 방문할 수 있는 칸 수의 최댓값을 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
일반 그래프 최대 가중치 매칭가중 무방향 그래프가 주어졌을 때, 간선 가중치 합이 최대인 매칭을 찾는다.	어려움9	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유라시아 합중국x좌표 순으로 정렬한 N개의 점을 최대 K개의 연속한 구역으로 나누어, 각 구역의 가장 먼 두 점 거리 제곱의 최댓값을 최소화한다.	어려움9	이분 탐색동적 계획법+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
Xtreme NP-hard Problem?!정점 1에서 n까지 정확히 k개의 간선을 쓰는 단순 경로 중 가중치 합이 최소인 것을 찾고, 없으면 -1을 출력한다. n, m, k가 10^6까지 커서 문제 자체가 NP-난해임을 명시한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
떠돌이 상인가중치가 있는 방향 그래프와 각 시장의 K개 품목 매매 가격이 주어질 때, 한 번에 한 품목만 거래하며 닫힌 보행을 돌 때 이익을 시간으로 나눈 값의 최댓값을 구해 내림한 정수를 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
클라우드 컴퓨팅수락한 주문마다 최소 클록 속도를 만족하는 코어를 충분히 공급하도록 주문과 컴퓨터 구매 집합을 골라, 고객 지불액에서 구매 비용을 뺀 값을 최대로 만든다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 표현수열 a의 각 접두사에 대해 F_{a_i}의 합을 서로 다른 피보나치 수의 합으로 나타내는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배너26개 글자의 배열 중 주어진 문자열(최대 35자)을 가장 긴 부분 문자열 단위로 가장 적은 시간에 완성하는 배열의 개수를 구합니다.	어려움9	문자열동적 계획법+1	아직 제출이 없습니다	6초	512 MB	채점 가능
내가 그린 라이언 그림각 방을 작업 방으로 정했을 때, 그림 하나를 고치는 데 C_i와 작업 방까지의 거리를 더한 시간이 든다고 할 때, 총 시간 M 안에서 고칠 수 있는 그림의 최대 개수를 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
LISA문자열 n개와 구간 질의가 주어질 때, 구간 안 문자열의 접두사와 접미사를 이어 만들 수 있는 서로 다른 문자열의 개수를 구합니다.	어려움9	트라이문자열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
위성반원 행성 위에 위성이 추가·삭제될 때, 두 위성의 커버 영역이 행성 밖에서 겹치면서 다른 살아 있는 위성의 커버 영역에 들어가지 않는 지점이 있는지 판정한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
게임을 할 것인가, 말 것인가바샤와 페탸의 플레이 가능 구간과 경험치 차이 한계 C가 주어질 때, 바샤가 얻을 수 있는 최대 경험치를 구합니다.	어려움9	구간동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
배달 지연모든 교차점 쌍의 최단 거리를 구한 뒤 배달 순서 부분집합을 상태로 하는 동적 계획법으로, 주문 시간부터 배달까지의 최대 대기 시간을 최소로 만드는 배달 계획을 찾는다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자n이 주어질 때 a + b = n을 만족하는 회문 쌍 (a, b)의 개수를 구합니다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
에스컬레이터트리 위에서 서로 쌍으로 겹치지 않는 경로를 선택하고 경로마다 시작 값과 도착 값의 보수를 더해 최댓값을 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
단순 다각형x축에 한쪽 끝이 있는 n개의 선분이 모두 하나의 단순 다각형 경계에 놓일 수 있는지 판단하고, 가능하면 경계 길이의 최솟값을 구합니다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
게임선수의 수동 제거 순서를 정할 때 인접한 같은 숫자가 사슬처럼 합쳐지는 연쇄 소거를 최대화하여 자동으로 없어지는 공의 수를 출력합니다.	어려움9	동적 계획법스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Crypto1부터 N의 순열에서 길이가 K 이상인 연속 구간마다 가장 작은 K개 값을 곱한 결과가 서로 P개가 되는 순열 개수를 구합니다.	어려움9	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잊혀진 땅트리 정점들을 임의의 집합들로 나누는 모든 분할에 대해, 각 집합의 정점과 그 사이 경로에 나타나는 언어 집합으로 정해지는 난이도의 합을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
LED로 이어지는 경로방향 그래프의 간선마다 빨강, 초록, 파랑 중 하나를 칠하여 같은 색으로만 이루어진 경로가 42개 간선을 넘지 않게 하는 문제입니다.	어려움9	그래프위상 정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
간격 없는 순열길이 n인 순열 가운데 길이가 2 이상 n-1 이하인 연속 구간의 값이 연속된 정수를 이루지 않는 순열의 개수를 소수 p로 나눈 나머지로 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카와이강의 다리간선이 추가되고 삭제되는 그래프에서 두 섬 사이 경로의 최대 위험도가 최소가 되는 값을 구하는 질의에 답한다. 위험도는 한 자리 수다.	어려움9	동적 계획법유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
영화관각 행의 좌석 편안함 값과 총 증가 한도 k가 주어질 때, 들어오는 사람이 왼쪽에서 접근 가능한 가장 편한 빈 좌석에 앉는 규칙에서 관객 수를 최대로 만드는 방법을 구합니다.	어려움9	동적 계획법스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색 타일 2주어진 1×1과 1×2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 사이 점수 합이 최대가 되도록 하고, 각 타일의 좌표를 출력한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
낮은 구간 합 행렬N행 M열 행렬(둘 다 10 이하)에서 최대 K개 원소의 부호를 바꿔 가로 또는 세로 연속 부분합이 모두 S 이하가 되도록 만들 수 있는지 판정한다.	어려움9	완전 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중복 없는 님 게임각 더미에서 같은 개수의 돌을 두 번 이상 제거할 수 없는 변형 님 게임에서, 두 사람이 최선으로 둘 때 승자를 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무리오 카트숲의 각 트리를 X 길이의 간선으로 이어 붙이고 트리마다 내부 경로를 하나씩 골라 만든 단순 사이클 중 길이가 Y 이상인 것들의 길이 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
잔디 깎기 장난격자 위의 꽃들 가운데 두 소가 모두 지나야 할 가장 긴 사슬을 고른 뒤, 두 단조 경로가 훑는 넓이의 최솟값을 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
메시지길이 n인 소문자 문자열 가운데 주어진 패턴 p를 부분 문자열로 포함하는 것의 개수를 m으로 나눈 나머지를 구한다. n은 10^12까지, p의 길이는 최대 50이다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	5초	512 MB	채점 가능
문제집 만들기N개 문제 사이의 선후 관계를 간선 삽입과 삭제로 유지하면서, x번부터 y번까지의 문제가 이루는 부분 그래프가 비순환인지 판정한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불확정성이 넘쳐흘러구간 [i,j]마다 [1,Y]에서 독립적으로 균등하게 뽑은 j-i+1개 값의 최대공약수가 Y와 서로소일 확률을 구해 모든 구간에 대해 더한 뒤, 분모 Y^N에 대한 분자를 1e9+9로 나눈 나머지를 출력한다.	어려움9	정수론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
서예가음수와 양수가 섞인 격자에서 N, O, I 세 글자를 겹치지 않게 배치해 덮는 칸 값의 합을 최대로 만드는 문제입니다.	어려움9	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
NOI 카니발각 행사를 A, B 장소 중 한 곳에 배정하거나 열지 않습니다. 시간이 겹치는 행사는 서로 다른 장소에 배정할 수 없습니다. 적은 쪽 장소의 행사 수를 최대로 하는 값과, 각 행사를 반드시 여는 조건에서의 값을 구합니다.	어려움9	구간동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밀레니엄 웜n개 띠의 왼쪽과 오른쪽 끝 좌표로 주어진 화석에서, 원래 유효한 벌레 몸체였을 때 부식으로 사라진 칸 수의 최솟값을 구합니다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수열 관리수열을 유지하며 구간 삽입, 삭제, 구간 대입, 구간 뒤집기, 구간 합, 전체 최대 연속 부분합을 처리한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
일하는 세포주기 T로 반복되는 N개 허브의 가중 유방향 그래프가 주어질 때, 모든 허브 i에서 출발해 정확히 D초 후 허브 j에 도착하는 경로의 수를 1,000,000,007로 나눈 나머지로 각각 구한다.	어려움9	행렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 높고 넓은 성각 층의 꼭짓점으로 쓸 표지판을 골라 층 수를 최대로 하고, 그다음 총 넓이를 최대로, 그다음 사용한 표지판 수를 최소로 하는 배치를 구해 각 표지판이 몇 층에 쓰였는지 출력한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 26수열에 대해 구간 chmin 갱신, 구간 최댓값 질의, 구간 합 질의를 최대 백만 개씩 처리한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
광산 탐사나무 모양 광산에서 motherlode에 도달하는 데 필요한 최소 시작 자금을 최악의 경우와 최선의 경우로 각각 구합니다.	어려움9	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
동적 지름가중치가 있는 트리에서 간선 가중치가 갱신될 때마다 지름을 출력한다. 각 질의는 직전 답을 이용해 복호화한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능