동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6406개

Squares
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
SUN인장 분자 만들기
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
딸기 (Strawberry)
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가위바위보식
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Zapina
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우표 수집 3
어려움8
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
올림픽 버스
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LCS 6
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
8 MB
채점 가능
LCS 7
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
8 MB
채점 가능
우체국 1
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우체국 5
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
서로 겹치지 않는 LIS
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
끔찍한 사이클
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분마스크 무시하기
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
캑터스 개수 세기
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Jiry Matchings
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
K-pop 문자열
어려움8
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
우리 문제가 아니다
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평면 최대 컷
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
Bomas
어려움8
기하 트리+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
올킬 (All Kill)
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점수 님
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기댓값
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
16 MB
채점 가능
수열의 개수 세기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
산과 골짜기
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Innocence
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K-삼각형
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Nonsense Time
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
Snowy Smile
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
게임 예측
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 신장 트리
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Alakazam
어려움8
수학 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Dedenne
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
또 다른 Mex 문제
어려움8
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
도로 네트워크
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이것은 전쟁이다
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Khoshaf
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
이진 트리 개수 세기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
Exp
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Joy
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Ryser만큼 빠르게
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Delegation (Gold)
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 건설
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방역
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문제를 푸는 문제 (박승원)
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 K
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
무 입자
어려움8
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 ks
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
남현욱
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
암호화 함수
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
프린터 헤드
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
64 MB
채점 가능
칩 카드
어려움8
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
16 MB
채점 가능
Alice와 Bob
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점 잇기
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
금지된 단어
어려움8
문자열 매칭 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여우 라벨링
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Non-Decreasing Subarray Game
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
배낭
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
팀 나누기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
약수의 개수 세기
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
게으른 달리기
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 가중 매칭
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
전등 끄기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Rikka with Linker
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 제거
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
분해
어려움8
문자열 매칭 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
트리 변환 최소 비용
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
호쿠사이 미술품
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물결 수열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Xormites
어려움8
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
누텔라의 인생
어려움8
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Anna와 행운의 티켓
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이진 문자열
어려움8
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
매칭
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분 수열의 합
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K-매칭
어려움8
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
512 MB
채점 가능
Leave Out All The Rest
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리 칠하기
어려움8
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Ones
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원숭이
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
주 선생님과 수학 문제
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이분 그래프 색칠
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
Control Point
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
독립 집합
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안장점
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Harary
어려움8
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Kolmogorov
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
청소 로봇
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정원
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치의 악몽
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무한 이진 트리 매장
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
견습생의 학습 계획
어려움8
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
키 저장소
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
감독
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
min-xor
어려움8
트라이 비트 연산+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
8 MB
채점 가능
관련된 언어
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
능력 드래프트
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원형 정수열 점수의 총합
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Dynamic Input Tool
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반복 부분열 테스트
어려움8
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Squaresn이 최대 10^18일 때, n을 서로 다른 제곱수의 합으로 나타내는 방법 중 가장 큰 밑의 최솟값 k(n)을 구하고, 1부터 n까지 overgrown 정수의 개수를 셉니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
SUN인장 분자 만들기각 정점마다 색별 비용이 주어진 cactus 그래프에서 인접한 정점의 색이 서로 다르도록 칠하는 최소 비용을 매 갱신 후 구합니다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우표 수집 3원형 호수를 따라 놓인 N개의 스탬프에 각각 수집 기한이 주어질 때, 출발점에서 시작해 모을 수 있는 스탬프 종류의 최댓값을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LCS 6길이가 50000 이하인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 출력한다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	8 MB	채점 가능
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	8 MB	채점 가능
우체국 1둘레 L인 원형 도로 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하고, 그 최솟값과 세울 위치를 출력한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우체국 5원형 도로 위의 마을 V곳 중 P곳을 우체국 위치로 골라, 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소화합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
서로 겹치지 않는 LISn개 원소의 순열 가운데 LIS 길이와 같은 서로 겹치지 않는 증가 부분수열이 두 개 있는 순열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
끔찍한 사이클왼쪽 정점 i가 오른쪽 정점 1부터 a_i까지와 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구합니다. n은 최대 5000입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
캑터스 개수 세기정점이 최대 13개인 그래프에서 연결된 캑터스가 되는 간선 부분집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Jiry Matchings가중치가 있는 트리에서 간선 k개로 이루어진 매칭의 최대 가중치 합을 k가 1부터 n-1까지인 각 경우마다 구합니다. 매칭이 없으면 ?를 출력합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	6초	512 MB	채점 가능
K-pop 문자열길이가 n이고 문자 35종으로 이루어진 문자열 중 길이 n-k 이상의 탠덤 반복이 없는 것의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
우리 문제가 아니다-1로 표시된 빈칸을 채워 모든 인접한 두 수의 곱에 두 수 중 작은 값을 곱한 값이 C 이하가 되는 경우의 수를 구합니다. 경우의 수가 무한하면 -1을 출력합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	512 MB	채점 가능
평면 최대 컷평면 그래프의 정점을 두 집합으로 나눠, 서로 다른 집합에 속한 간선 비용의 합이 최대가 되도록 구하는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
Bomas서로 닿지 않는 원형 울타리가 중첩될 수 있을 때, 인접한 구역에 동시에 동물을 넣지 않는 조건에서 각 질의 보마에 배치할 수 있는 동물 종류의 최대 개수를 구합니다.	어려움8	기하트리+1	아직 제출이 없습니다	6초	512 MB	채점 가능
올킬 (All Kill)각 문제의 아이디어가 나올 시각을 무작위로 정할 때, 모든 문제를 끝까지 코딩하고 각 문제를 연속된 구간으로 처리할 확률에 t^n을 곱한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
점수 님모든 더미가 크기 1이 될 때까지 더미를 둘로 나누며 색을 칠할 때, 최적으로 플레이하는 앨리스가 얻는 흰 돌의 수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기댓값인접한 두 원소를 무작위로 골라 왼쪽 값을 두 값의 차로 바꾸고 오른쪽 원소를 지우는 과정을 하나가 남을 때까지 반복할 때, 마지막 원소의 기댓값을 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	3초	16 MB	채점 가능
수열의 개수 세기길이 m인 정수 수열 x_1부터 x_m까지 중 각 x_i가 0 이상 b^i - c 이하이고 합이 n보다 작은 수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
산과 골짜기0부터 9까지 숫자로 된 수열에서 구간 하나를 뒤집었을 때 가장 긴 비감소 부분수열의 길이가 최대가 되도록 하는 구간을 찾습니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Innocence길이 N인 배열 중 모든 원소가 L 이상 R 이하이고 원소들의 XOR 값이 K인 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
K-삼각형정수 행렬 A와 정수 k가 주어질 때, 서로 겹치지 않는 두 k-삼각형의 합의 최댓값을 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Nonsense Time무작위 순열의 원소가 한 번에 하나씩 사용 가능해질 때, 매 단계마다 현재 사용 가능한 원소들로 이루어진 최장 증가 부분 수열의 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Snowy Smile가중치가 있는 점 최대 2000개가 주어질 때, 경계를 포함해 사각형 안에 들어오는 점들의 가중치 합이 최대가 되는 축에 평행한 사각형을 찾는다. 빈 사각형도 허용한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 신장 트리각 간선이 가중치 1부터 k 중 하나를 가지거나 없는 무작위 그래프에서, 연결되고 최소 신장 트리 가중치가 s인 확률을 s마다 구합니다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Alakazam배열에서 구간을 무작위로 섞는 연산이 여러 번 주어질 때, 특정 위치에 있는 값의 기댓값을 구하는 문제입니다.	어려움8	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dedenne연속된 0이 없고 서로 접두사가 되지 않는 이진 코드워드 n개를 고를 때, 사전을 외우는 비용의 최솟값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
또 다른 Mex 문제배열을 길이가 k 이하인 연속 구간으로 나누어, 각 구간의 원소 합에 그 구간의 mex를 곱한 값의 총합을 최대로 구합니다.	어려움8	동적 계획법배열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이것은 전쟁이다정렬된 병사들을 연속된 그룹으로 나눕니다. 각 그룹의 왼쪽 병사 a와 오른쪽 병사 b에 대해 f_a(x_b)의 합이 최대가 되는 값을 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	512 MB	채점 가능
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	12초	512 MB	채점 가능
이진 트리 개수 세기각 내부 노드에서 왼쪽 서브트리의 잎 개수가 오른쪽보다 k를 넘게 많지 않은 전이진 트리의 개수를 잎 n개 기준으로 구하고 998244353으로 나눈 나머지를 출력합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	15초	512 MB	채점 가능
Expn마리의 몬스터를 차례로 잡으며 각 몬스터가 i(0 이상 k 이하)의 경험치를 확률 p_i로 주고 총 경험치가 x를 넘으면 x로 잘릴 때, 잘린 총 경험치의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Joy실력이 x인 사람이 대기열의 n개 자리 각각에 섰을 때, 토너먼트에서 우승할 확률을 구합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Ryser만큼 빠르게정점이 최대 36개인 그래프에서 서로 정점을 공유하지 않는 간선 집합 S마다 c의 \|S\|제곱을 구하고, 그 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Delegation (Gold)트리의 간선을 각각 정확히 K개의 간선으로 이루어진 경로들로 나눌 수 있는지 1부터 N-1까지의 K마다 판단합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방역트리에서 봉쇄할 도시 집합을 세어, 봉쇄되지 않은 도시끼리 K개 이상의 도로로 이어지는 단순 경로가 없도록 합니다. 답은 10^9+7로 나눈 나머지입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
문제를 푸는 문제 (박승원)각 크기마다 여러 종류가 있는 1×1, 2×2, 4×4 타일로 n×m 격자를 빈틈없이 채우는 방법의 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 K정수 수열과 K가 주어졌을 때, 인덱스 순서의 사전순으로 K번째 최장 증가 부분수열을 구하는 문제입니다. 그런 수열이 K개보다 적으면 -1을 출력합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	0.25초	512 MB	채점 가능
무 입자좌표가 서로 다른 N개의 점이 주어지고, 한 점이 다른 점을 지배할 때 둘 중 하나가 사라질 수 있다. 남길 수 있는 점의 최소 개수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
남현욱n과 m이 주어집니다. 길이 3인 증가 부분 수열이 정확히 m개인 길이 n의 순열을 모두 찾아 역순쌍 개수의 합을 998244353으로 나눈 나머지를 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
프린터 헤드높이 1부터 n까지의 순열이 주어질 때, 각 스위프에서 위치 순서대로 높이가 1씩 줄어드는 조건으로 왼쪽에서 오른쪽 또는 오른쪽에서 왼쪽 스위프만 사용해 모두 인쇄하는 최소 횟수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1.5초	64 MB	채점 가능
칩 카드위아래 소켓을 각각 뒤집을 수 있을 때, 칩에 필요한 층의 최대 개수를 구합니다.	어려움8	동적 계획법배열+1	아직 제출이 없습니다	2초	16 MB	채점 가능
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
점 잇기원 위의 3n개 점에서 같은 색 점 두 개를 잇는 교차하지 않는 호 n개를 그리는 방법의 수를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여우 라벨링n마리의 여우와 각 여우의 초기 색깔, 그리고 정수 k가 주어질 때, 무작위로 k마리씩 표지를 붙이는 과정이 모든 여우를 구별할 때까지 걸리는 기대 시간을 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	7초	512 MB	채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 가중 매칭간선을 복사하고 새 정점을 끼워 넣는 연산으로 만들어진 가중치 그래프에서 최대 가중치 매칭의 합과 그 매칭의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	4초	256 MB	채점 가능
전등 끄기각 시작 위치 p마다 모든 전구를 끄는 최소 이동 횟수를 구합니다. 그다음 p와 그 횟수를 곱해 모두 더한 값을 10^9+7로 나눈 나머지로 출력합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
분해문자열을 여러 부분 문자열로 나누는 모든 방법에 대해, 각 부분 문자열의 최소 주기를 곱한 값의 합을 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열 매칭동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
트리 변환 최소 비용가중치가 있는 순서 있는 루트 트리 두 개가 주어질 때, 네 가지 연산으로 첫 번째 트리를 두 번째 트리로 바꾸는 최소 비용을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Xormites두 플레이어가 수열의 양 끝에서 번갈아 값을 하나씩 꺼내 각자의 XOR 합에 더합니다. 선공이 이기는지, 후공이 이기는지, 무승부인지 판정합니다.	어려움8	게임 이론비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
누텔라의 인생연속으로 x개의 대회를 건너뛸 때마다 x+1의 손해가 발생하는 상황에서, 값을 감소하지 않게 유지하며 참가할 대회 부분수열을 골라 총 재미를 최대로 만든다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
이진 문자열길이가 2L인 반대칭 이진 문자열 중 주어진 n개의 이진 문자열을 모두 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
매칭트리에서 남은 간선으로 만든 그래프의 최대 매칭 크기가 m의 배수가 되는 간선 제거 방법의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K-매칭가중치가 있는 n x m 격자 그래프에서 끝점을 공유하지 않는 간선 K개를 골라 가중치 합의 최솟값을 구합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	9초	512 MB	채점 가능
Leave Out All The Rest서로 다른 값을 가진 두 배열을 하나로 교차 배치해 만든 수열의 최장 증가 부분 수열 길이를 최대로 만들고, 그 최댓값을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 칠하기n개 구역으로 된 울타리를 m번의 칠하기 단계로 최종 색 c_i가 되도록 칠할 때, 전체 작업 시간의 최댓값을 구합니다.	어려움8	동적 계획법구간	아직 제출이 없습니다	2초	256 MB	채점 가능
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Control Point트리에서 모든 특수 정점이 r개 이하의 간선으로 조종점에 닿는 정점 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Harary정점이 N개인 방향 그래프 중 위상 정렬 결과가 정확히 1개, 2개, 3개인 그래프의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정원높이가 엄격히 증가하고 볼록한 수열을 이루도록 k개의 인덱스를 오름차순으로 고르거나, 불가능하면 NO를 출력합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치의 악몽이전 두 항을 무작위로 골라 더해 만든 수열에서 n번째 항의 분산을 10^9+7로 나눈 나머지를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
견습생의 학습 계획n명의 장인마다 작업 시간대 [a_i, b_i]와 검 제작 시간 t_i가 주어질 때, 각 장인의 시간대 안에서 길이 t_i인 구간을 겹치지 않게 최대한 많이 고르는 문제입니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	512 MB	채점 가능
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	0.4초	8 MB	채점 가능
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
능력 드래프트선택 순서와 능력 강도가 주어졌을 때, 각 플레이어가 최적으로 고를 때 두 팀 총 강도의 차이를 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원형 정수열 점수의 총합각 값 1부터 N까지가 C_a번씩 나타나는 원형 수열을 모두 만들고, 연속 구간 길이의 곱을 모두 더한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
반복 부분열 테스트문자열과 최대 10^6개의 생성된 부분 문자열 질의가 주어질 때, 각 부분 문자열의 서로 다른 부분 수열 개수를 10^9+7로 나눈 나머지로 구하고 마지막 값을 출력합니다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능