동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

지역 순회
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
진화
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법 구슬 찾기
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부력 나들이
어려움9
동적 계획법 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Race for the Galaxy
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
니은숲 예술가
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리와 집합과 쿼리
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
영희의 심부름
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수 만들기
어려움9
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공원의 바닥 타일
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게임
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
전염병
어려움9
확률 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
마을 계획
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
돈 피하지 않기
어려움9
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용암 점프 2
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 게임
어려움9
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중재
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
큰 수
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Khalin 그래프
어려움9
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열과 쿼리 42
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다각형
어려움9
정수론 기하+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
데산트
어려움9
분할 정복 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
피보나치 곱셈
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
Tekstówka
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
강습 2
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
42초
메모리 제한
1024 MB
채점 가능
독립 집합
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
45초
메모리 제한
1024 MB
채점 가능
테르미온 대형 충돌기
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
혹독한 겨울
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
22초
메모리 제한
1024 MB
채점 가능
IQ 게임
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
물고기 게임
어려움9
시뮬레이션 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
결정 장애
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
체육 대회
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
외곽 순환 도로 2
어려움9
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
타이핑 대회
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
마나 수집
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
JOI 왕국의 축제 2
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Forever Young
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 거리 그래프의 매칭
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
952 MB
채점 가능
일본식 제비뽑기
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
전투를 위한 적극적인 준비
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
개, 배신자, 그리고 케이블
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
프라포르를 도와주세요
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블랙과 화이트
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
판도라의 상자
어려움9
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
브루클린 산책
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
촛대
어려움9
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
케빈의 플레이어
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대피
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
젠가
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 선장
어려움9
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
피보나치 자릿수
어려움9
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트럭 운전사
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
축구 경기장
어려움9
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
광물 수집
어려움9
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 합집합
어려움9
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
HLD
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
최적의 괄호
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Count
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
나비와 전봇대 (Hard)
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
목서 나무
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 8
어려움9
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이중 회문
어려움9
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
데카르트
어려움9
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
M. S. I. S.
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
마비노기 가방 정리하기
어려움9
세그먼트 트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
배선 설계
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
LIS 개수 세기
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파이몬의 나무
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
크리스탈플라이
어려움9
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
클라우드 리테이너의 게임
어려움9
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정렬된 프랙탈 수열
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행렬 조작
어려움9
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
섬
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
레페제
어려움9
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무당벌레
어려움9
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Meow
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
기숙사 택배물 배달
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
격자 게임
어려움9
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
\prod_{i=1}^N(R_i-L_i+1)개의 트리
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
점프
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 위의 LIS
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
트리 생성기
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
기대 아름다움
어려움9
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Grid Game 3-angle
어려움9
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
X 아우라
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
하드코어 문자열 세기
어려움9
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
간선이 너무 많음
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능
01tree
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
색이 있는 슬라임 공
어려움9
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
Sugar Sweet II
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
중앙값 힙
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
로고
어려움10
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초직육면체
어려움10
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짭짤한 물고기
어려움10
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
밀집 부분 그래프
어려움10
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
수수께끼의 … 주최자
어려움10
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
마법 자물쇠
어려움10
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
합동 훈련
어려움10
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Prof. Pang의 수열
어려움10
분할 정복 배열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
지역 순회트리에서 연속한 M개 지역마다 최소 한 번 홍보하는 경로 중 총 지지율의 최댓값과 지지율 대비 시간 비율의 최댓값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
진화정점을 하나씩 추가하며 자라는 트리에서, 질의마다 주어진 정점의 부분트리를 골라 주 진화를 정한 뒤 경로상 부가 진화 수의 최댓값이 가장 작아지는 값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법 구슬 찾기구슬 k개와 마법 구슬 하나를 M개의 주머니에 나눠 담아, 0부터 N-1까지 모든 k에 대해 최악의 정리 비용을 최소화합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부력 나들이업리프트 합이 정확히 L이 되도록 작품을 골랐을 때 가능한 최대 개수를 구하고, 불가능하면 impossible을 출력합니다.	어려움9	동적 계획법수학	아직 제출이 없습니다	4초	512 MB	채점 가능
Race for the Galaxy격자에서 N명의 주자가 겹치지 않고 달리는 경로 수를 세며, 흙탕물 구간을 지나는 주자 수 k별로 개수를 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
니은숲 예술가크기가 1부터 N까지인 L자 조각으로 N×N 정사각형을 채우는 방법의 수를 구합니다. 같은 마을을 나타내는 조각끼리는 변을 맞댈 수 없으며, 회전해서 같아지는 배치는 한 번만 셉니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리와 집합과 쿼리트리에서 질의마다 정점 u를 U에, v를 V에 추가할 때, U의 돌을 한 번에 한 칸씩 옮겨 V로 만들 수 있는지 판정하고 그 값들의 합을 구합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
영희의 심부름N×N 격자에서 목적지마다 최단 경로 하나를 무작위로 골라 얻는 사탕과 초콜릿의 기댓값 평균을 구하고, 칸 표시가 바뀔 때마다 다시 계산합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수 만들기1부터 9까지 숫자의 개수가 주어질 때, 나눗셈과 괄호로 만들 수 있는 서로 다른 값의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공원의 바닥 타일W×H 격자에 격자선을 그어 정확히 k개의 직사각형으로 나누는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
게임트리의 각 정점에 0부터 m까지의 라벨을 붙이는 방법 중, 모든 단계에서 색칠되지 않은 정점들이 연결된 상태를 유지하는 경우의 수를 질의마다 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
전염병n명이 사는 도시에서 무작위 감염과 백신 권유가 끝날 때까지 걸리는 기대 일수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	확률수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
마을 계획정점이 N개인 단순 그래프 중 모든 두 정점 사이의 단순 경로가 K개 이하인 것들의 점수(A 값의 곱)를 N=2부터 M까지 각각 구해 더합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
돈 피하지 않기좌우 이동과 점프에 각각 비용이 드는 게임에서 떨어지는 모든 코인을 모으는 최소 비용을 구합니다.	어려움9	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
용암 점프 2각 플랫폼에서 출발해 직전 점프 거리의 두 배 이상으로만 뛰어 한 플랫폼만 남는 순서의 경우 수를 셉니다. 위치가 바뀔 때마다 그 값을 다시 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 게임세 더미의 돌 개수가 각각 범위에서 무작위로 정해질 때, 앨리스가 이기는 확률을 10^9+7로 나눈 나머지로 구합니다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
중재가로 판사 n-1명과 세로 판사 m-1명에게 1부터 k까지의 표를 나누어 주는 방법 중, 모든 칸의 부호가 주어진 구역과 일치하는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
큰 수간선 길이가 2의 거듭제곱인 루트 트리에서 루트로부터 시작하는 여행의 최대 총 길이를 998244353으로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Khalin 그래프기저 트리로 주어진 Halin 그래프에서 모든 연결 성분이 정점 하나이거나 정점 3개짜리 트리인 간선 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열과 쿼리 42길이 N인 순열 A에서 각 질의 구간 [l, r]의 가장 긴 증가하는 부분 수열의 길이를 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다각형X×Y 격자 안에서 변 위에 격자점이 없고 길이가 정수이며 K 이하인 볼록 다각형의 개수를 2^32로 나눈 나머지를 구합니다.	어려움9	정수론기하+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
데산트순열 a에서 n명 중 k명을 골라 선택된 부분수열의 역순서쌍이 가장 적게 만들고, 각 k마다 최솟값과 그 경우의 수를 구합니다.	어려움9	분할 정복조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
피보나치 곱셈피보나치 체계로 표현된 두 양의 정수 x, y를 입력받아 곱 x×y를 같은 형식의 피보나치 표현으로 출력합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
Tekstówka문자열 s와 t가 주어질 때, 각 질의마다 s의 부분 문자열과 t의 부분 문자열 사이의 최장 공통 부분 수열 길이를 구합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
강습 2배열과 정수 k가 주어질 때 각 질의 구간 안에서 길이가 k인 연속 구간들을 겹치지 않게 골라 합의 최댓값을 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	42초	1024 MB	채점 가능
독립 집합최대 독립 집합의 크기가 l 이상 r 이하인 c가지 색으로 칠한 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	채점 가능
테르미온 대형 충돌기파란색 입자를 빨강이나 초록으로 바꾸는 방법 중 체인 반응으로 하나만 남는 경우의 수를 세고, 입자를 바꿀 때마다 그 값을 출력합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
혹독한 겨울매일 충전소가 고장나거나 복구되며, 플라우가 주어진 위치에서 출발해 길이 l인 도로를 모두 치우는 최소 시간을 구합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	22초	1024 MB	채점 가능
IQ 게임원형 탁자의 n개 구역에 남은 봉투 k개가 있을 때, Hyperblitz 질문이 열리기까지의 기대 라운드 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
물고기 게임격자에서 왼쪽으로 헤엄치는 물고기들 사이에서, 큰 물고기를 피하며 얻을 수 있는 최대 점수를 구합니다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
결정 장애N × M 격자의 각 칸에서 최소화와 최대화가 번갈아 진행되는 게임의 결과 효용을 구하고, 모든 칸의 합을 998244353으로 나눈 나머지를 출력합니다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
체육 대회네 팀이 각 15명씩 세 종목에 출전할 때, 다른 세 팀이 어떻게 배치하든 A팀이 항상 우승할 수 있는 배치가 있는지 판별합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
외곽 순환 도로 2트리와 잎 노드를 잇는 외곽 순환 도로로 이루어진 그래프에서, 모든 홀수 길이 단순 사이클이 선택한 도로를 최소 하나 포함하도록 도로 비용의 합을 최소로 고른다.	어려움9	그래프트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
타이핑 대회15개 글자로 된 문자열을 한 손가락으로 입력할 때, 키의 배열을 자유롭게 정하면 참가자별 최소 입력 시간을 구하는 문제입니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
마나 수집방향 그래프의 각 마나 풀은 초당 마나를 모읍니다. 정확히 s초 뒤 풀 e에 있어야 할 때 모을 수 있는 최대 마나양을 쿼리마다 구합니다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
JOI 왕국의 축제 21부터 2N까지의 수를 한 번씩 사용하는 N개 구간의 배치 중, 시작 시각 순 탐욕 선택이 최적이 아닌 경우의 수를 P로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
Forever Young비증가 배열 A를 단위 증가와 감소 연산으로 정확히 k번 만에 B로 바꾸는 방법의 수를 구합니다. 중간 배열도 모두 비증가여야 합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 거리 그래프의 매칭가중치가 있는 트리가 주어질 때, 트리 거리를 간선 가중치로 갖는 완전 그래프에서 크기가 k인 최대 가중 매칭을 모든 k에 대해 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	5초	952 MB	채점 가능
일본식 제비뽑기가로줄을 하나씩 추가하거나 제거할 때마다, 모든 출발 세로선이 같은 번호의 상품에 도달하도록 제거해야 하는 가로줄의 최소 개수를 구합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
전투를 위한 적극적인 준비사람 n명마다 힘 p와 경보 비용 c가 주어집니다. 각 질의 x에 대해 힘이 x 이상이 되도록 사람을 먹을 때의 최소 경보 수준을 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
개, 배신자, 그리고 케이블격자에서 (1,1)부터 각 질의 칸까지 최단 경로 중 개가 물어뜯을 수 있는 케이블의 최대 개수를 구합니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
프라포르를 도와주세요서로 다른 정수로 이루어진 홀수 길이 배열의 모든 순열에 대해 최대 가중 완전 매칭 비용을 구하고, 그 합을 998244353으로 나눈 나머지를 출력합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
블랙과 화이트바퀴 모양 그래프에서 흰색(W) 도로를 정확히 k개 포함하는 신장 트리의 개수를 k마다 구합니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
판도라의 상자산의 높이 배열이 주어질 때, 양 끝 높이가 같은 구간에 연산을 적용해 높이를 비감소로 만드는 최소 연산 횟수와 각 구간을 구하는 문제입니다.	어려움9	동적 계획법해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
브루클린 산책북쪽 가장자리에서 남쪽 가장자리까지 집 경계를 따라 걷는 경로를 골라, 격자를 나눈 두 부분 넓이의 차를 최소로 만드는 값을 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
촛대a부터 t까지 소문자가 적힌 n개 정점의 트리에서, 길이 2 이상의 회문 부분 문자열이 없는 가장 긴 경로 부분 수열의 길이를 구합니다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
케빈의 플레이어곡마다 기쁨 값이 붙은 구간과 배속 계수 v가 주어질 때, 기쁨 F를 모으는 데 걸리는 최소 시간을 구합니다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대피각 방에 한 명씩 있고, 각 복도는 정해진 시각에 폭파됩니다. 잎 노드의 출구에 도달할 수 있는 최대 인원 수를 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
젠가두 사람이 번갈아 젠가 탑의 블록을 빼서 위층에 쌓고, 맨 위가 아닌 곳에 불안정한 층을 남기는 쪽이 지는 게임의 승자를 구합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 선장두 선장의 명령 계획을 보고, 두 선장의 부하가 같은 대포에 동시에 놓이지 않도록 rum 명령을 최소로 끼워 넣는 개수를 구합니다.	어려움9	동적 계획법시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트럭 운전사가중치가 있는 트리에서 도시별 배달 횟수가 Q번 바뀔 때마다 0번 도시에서 출발해 돌아오는 최대 배달 시간을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
축구 경기장N x N 격자에서 나무가 없는 칸들의 집합 중, 집합 안에서 행이나 열을 따라 최대 두 번 이동해 모든 칸을 오갈 수 있는 가장 큰 집합의 크기를 구합니다.	어려움9	행렬동적 계획법+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
광물 수집0에서 시작하는 수직선 위 광물을 최소 에너지로 모두 젬으로 만들 때, 질의한 두 광물이 같은 젬에 들어갈 수 있는지 판단합니다.	어려움9	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 합집합중심 x_i와 반지름 a_i가 주어집니다. 반지름을 중심에 배정하는 모든 순열마다 구간 [x_i - r, x_i + r]의 합집합 길이를 구해 모두 더합니다.	어려움9	정렬동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
HLD트리에서 경로를 k개씩 추가할 때마다, 각 정점이 무거운 자식 간선을 하나만 고르는 조건에서 가벼운 간선의 최소 개수를 출력합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
최적의 괄호괄호 문자열의 부분수열 중 올바른 괄호 문자열이 되는 것을 골라 선택한 c 값의 합을 최대로 만드는 문제입니다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Count루트가 있는 트리에서 정점 u로부터 거리 d 이내에 있는 정점끼리 이어진 간선 집합을, R과 C 호출을 M번 이하로 써서 만드는 문제입니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
나비와 전봇대 (Hard)기둥 높이가 바뀌는 상황에서 시작 기둥 p를 정해 전선 길이 합이 가장 큰 유효한 연결을 고르고, 그 제곱 비용을 구합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
목서 나무주어진 트리 T의 정점 1부터 n까지의 LCA 구조를 그대로 유지하고, 두 정점의 LCA 번호가 max(i, j) + k를 넘지 않는 (n+m)개 정점의 트리 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 8원점에서 행성 N까지 가는 최소 시간을 구합니다. 행성 e로 갈 때 출발점이 0번부터 e번까지 행성의 볼록 다각형 경계에 있으면 a_e, 아니면 b_e가 듭니다.	어려움9	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이중 회문길이가 같은 두 팰린드롬을 이어 붙인 부분 문자열의 개수를 구합니다. n은 최대 500,000입니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
데카르트n개의 점에서 겹치지 않는 쌍 k개를 골라, 각 쌍의 경계 직사각형이 공통으로 덮는 정사각형의 최대 한 변 길이를 구합니다.	어려움9	이분 탐색동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
M. S. I. S.2행 n열 행렬의 열 순서를 바꿔, 두 행 각각의 증가하는 부분 수열 합의 최댓값을 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
마비노기 가방 정리하기매 기록 후, 현재 가방에 겹치지 않게 넣을 수 있는 아이템 가치의 최댓값을 구합니다.	어려움9	세그먼트 트리분할 정복+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
배선 설계건물과 통신탑의 설치 비용 및 연결 가중치가 주어질 때, 구간 질의마다 교차하지 않는 선분으로 얻는 최대 이익을 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
LIS 개수 세기N, M, 소수 P가 주어질 때 길이 N*M인 순열 중 LIS가 N, LDS가 M인 것을 세고, 위치마다 값별 개수를 P로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
파이몬의 나무시작 정점과 간선을 붙이는 순서를 골라 i번째 간선의 가중치를 a_i로 만들 때, 완성된 가중치 트리 지름의 최댓값을 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
크리스탈플라이나무의 각 정점에 잠자리가 있고 사라지는 시간이 1초에서 3초 사이로 주어질 때, 1번 정점에서 출발해 잡을 수 있는 잠자리의 최대 수를 구합니다.	어려움9	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
클라우드 리테이너의 게임나무 판 일부를 제거해서 y=0과 y=H 사이를 튕기는 공이 모을 수 있는 코인 수의 최댓값을 구합니다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
정렬된 프랙탈 수열길이 N의 비내림차순 수열 중 모든 i에 대해 a[a[i]]가 a[i]와 같고 고정된 K개 위치의 값을 만족하는 수열의 개수를 M으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
행렬 조작각 행의 1이 연속 구간을 이루고 모든 열에 1이 있으며, 행마다 구간의 양 끝이 왼쪽으로 가지 않도록 만드는 최소 토글 수를 구합니다.	어려움9	동적 계획법누적 합+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
섬해안 도로와 교차하지 않는 대각선이 주어진 정N각형 섬에서, 내심에 지역을 추가하는 횟수를 최소로 하여 서로 겹치지 않는 신장 트리 두 개를 만들어야 합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
레페제볼록 다각형의 삼각분할에서 대각선을 뒤집는 연산을 반복할 때, 정점 x의 부채꼴 분할까지 필요한 최소 연산 수와 최단 순서의 개수를 구합니다.	어려움9	조합론트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
무당벌레시작 칸 (I, 1)에서 각 행의 출구로 빠져나가는 경로 수를 셉니다. 두 경로는 방문한 칸 집합과 열별 첫 방문 행이 같으면 같은 경로로 봅니다.	어려움9	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Meow값이 1부터 L까지 순서대로 있는 노드 열이 조상-자손 관계를 이루는 경우의 수를 세고, 값이 바뀔 때마다 그 수의 가중합을 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
기숙사 택배물 배달소포 무게만큼 이동 속도가 느려지는 조건에서, 보관실을 출발해 모든 소포를 목적지에 배달하고 돌아오는 최소 시간을 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 게임두 사람이 격자에서 오른쪽과 아래로만 이동하며 값을 XOR로 바꾸는 게임에서, 최적으로 플레이할 때 이기는 쪽을 구합니다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
\prod_{i=1}^N(R_i-L_i+1)개의 트리루트가 있는 트리에서 정점마다 상한과 부분트리 합의 하한이 주어질 때, 주어진 범위의 모든 비용 벡터에 대해 최소 가중합을 구해 더한 값을 998244353으로 나눈 나머지를 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리가중치가 있는 루트 트리에서 모든 부분트리의 계수 합이 L 이상 R 이하가 되도록 계수를 정할 때, \|C[i]\|×W[i] 합의 최솟값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
점프건물 높이가 주어질 때, 사이의 건물이 모두 두 끝보다 낮은 건물 쌍끼리 점프하는 최소 비용(높이 차의 제곱 합)을 모든 쌍에 걸쳐 구하고 10억 7의 나머지를 출력합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 위의 LIS트리에서 x_i번 노드에 값 i를 차례로 기록할 때마다, 두 노드를 잇는 경로의 빈 값이 아닌 원소로 만든 최장 증가 부분 수열 길이의 최댓값을 구합니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
트리 생성기두 식으로 만들 수 있는 트리 중 두 식 모두에서 생성되는 서로 다른 트리의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
기대 아름다움각 A_i는 L_i부터 R_i까지의 정수 중 균등하게 뽑힌 값입니다. 인접한 같은 값 중 하나를 지우고 그 값을 점수에 더할 때, 얻을 수 있는 점수 제곱의 최댓값의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법확률+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Grid Game 3-angle삼각형 격자에 놓인 돌로 하는 게임에서, 매 턴 최대 K개를 빼서 아래쪽 칸에 최대 K개를 넣을 때 선공 Anda가 이기는지 판정합니다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
X 아우라높이가 적힌 격자와 홀수 지수 X가 주어집니다. 각 이동의 비용은 (h1-h2)^X이며, 두 칸 사이의 최소 총 비용을 질의마다 구하거나 비용이 무한히 작아질 수 있으면 INVALID를 출력합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
하드코어 문자열 세기소문자 26개로 이루어진 길이 m의 문자열 중 s가 처음으로 끝에서 등장하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열 매칭동적 계획법+1	아직 제출이 없습니다	8초	2048 MB	채점 가능
간선이 너무 많음간선이 최대 200개 추가된 DAG G'가 주어질 때, 질의로 원래 그래프 G에 속한 간선을 확인해 G의 최장 경로 길이를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	15초	2048 MB	채점 가능
01tree트리의 노드마다 0 또는 1이 적혀 있고 시작 상태와 목표 상태에는 ?가 섞여 있을 때, 가능한 모든 상태 쌍의 최소 연산 횟수 합을 10^9+7로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
색이 있는 슬라임 공줄 위의 슬라임 공을 모두 팔 때 질량을 올리는 비용을 뺀 최대 순이익을 구합니다. 사이에 있는 공이 팔리면 같은 색 이웃이 하나로 합쳐집니다.	어려움9	동적 계획법구간	아직 제출이 없습니다	2초	2048 MB	채점 가능
Sugar Sweet II무작위 순서로 일어나는 사건 i에서 아이의 사탕이 아이 b_i보다 적으면 w_i개를 받습니다. 모든 사건이 끝난 뒤 각 아이 사탕 수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
중앙값 힙이진 트리의 각 노드 값과 변경 비용이 주어질 때, 중앙값 교환 과정의 루트 결과가 질의값 m이 되는 최소 비용을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.	어려움10	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
짭짤한 물고기어떤 카메라를 잠글지 골라, 잠긴 카메라에만 찍히는 노드의 사과 합에서 잠금 비용을 뺀 값을 최대화합니다.	어려움10	트리동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
밀집 부분 그래프정점 가중치가 있는 차수 5 이하의 트리에서, 연결된 부분집합 밀도의 최댓값이 x 이하인 정점 집합 L의 개수를 셉니다.	어려움10	트리이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
수수께끼의 … 주최자N 이하의 각 n에 대해, 모든 구간이 연속인지 묻는 질의에 대한 답이 선택한 순열 중 하나와 일치하도록 만드는 최소 순열 개수를 소수 P로 나눈 나머지를 구한다.	어려움10	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
마법 자물쇠글자가 적힌 격자마다 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 개수를 달성하는 방법의 수를 구합니다. 방법의 수가 10^18을 넘으면 -1을 출력합니다.	어려움10	행렬그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
합동 훈련N개 부대의 버스 비용과 불만도 변화가 주어질 때, 인접한 병사의 불만도가 K 미만인 편성의 비용을 검사하고 최대 비용과 부대별 서로 다른 비용의 개수를 구합니다.	어려움10	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Prof. Pang의 수열각 질의 구간 [l, r]에서 서로 다른 값의 개수가 홀수인 부분 배열 (i, j)의 쌍을 셉니다.	어려움10	분할 정복배열+2	아직 제출이 없습니다	3초	1024 MB	채점 가능