동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6395개

DNA 해독
어려움9
트라이 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로보골프
어려움9
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
올레그와 이진 수열
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
롤러코스터 선로
어려움9
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제국 문명
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
무작위 산책 기대 시간
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
MVP 다이아몬드 (Hard)
어려움9
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다트게임
어려움9
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
둥둥섬 다리 재정비하기
어려움9
트리 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
정기 모임 2
어려움9
트리 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팝 음악
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
짝수 빗물
어려움9
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그래프의 볼록 집합
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모두를 위한 정의
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
다이아몬드 러시
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
찌름 수
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 게임
어려움9
게임 이론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
호텔
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Rikka와 창고
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rikka와 RCPC
어려움9
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Rikka with Composite Number
어려움9
수학 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다리 건설
어려움9
트리 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좋은 배열 세기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
명령어 애너그램
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
모든 부분 수열
어려움9
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배정 문제
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
Multiple?
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
Colorful Components
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용감한 유니콘 탐험가들
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
만국의 노동자여 단결하라! 단, 너무 가까이 말고.
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
그래프 개수 세기
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임
어려움9
게임 이론 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
일본 지식
어려움9
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
그래프 게임
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
건강한 식단
어려움9
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
매일의 통학
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지루한 수업
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탈출 경로
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
2048 MB
채점 가능
보디가드
어려움9
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
2048 MB
채점 가능
이진 부분수열
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Deque Game
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성적
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Football
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교배
어려움9
세그먼트 트리 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
잊어버린 숙제
어려움9
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리솔인
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
트럭
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타일
어려움9
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
야구 관람
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
복권과 얽히다
어려움9
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타일은 형형색색
어려움9
시뮬레이션 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시험 문제 출제
어려움9
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순열 CFG
어려움9
재귀 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
신촌 수열과 쿼리
어려움9
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 조작의 달인
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
사이클
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
담배 재배
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
어려움9
게임 이론 구간+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
MIPT: 사람들을 잇다
어려움9
최소 신장 트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유전자 접기
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
사슴 방지 울타리
어려움9
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
화질 - 자동 (480p)
어려움9
그리디 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
King
어려움9
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
순열
어려움9
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여행
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
보스 중의 보스
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
분수 줄이기
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
확신할 수 없는 포획
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
클리크 축제
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 상품권
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Subsequences
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도로 점검
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
모듈러 배낭 문제
어려움9
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
아름다운 멀티셋
어려움9
정수론 조합론+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
다항식
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
불멸의 우주
어려움9
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레이블이 붙은 연결 그래프
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쿠냐브스키 파벨
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
서버 증축
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리의 재구성
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수열
어려움9
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유괴
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
예쁜 수열
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.4초
메모리 제한
1024 MB
채점 가능
Autobus
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
철도 여행 2
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
땅의 균형 분할
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문제 세트 구성
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
First to Solve
어려움9
확률 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
높은 거듭제곱
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
타잔 점프
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
산
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
캐주얼 댄서
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
지역 순회
어려움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
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
DNA 해독접두어가 없는 유전자 집합에 유전자를 추가하거나 DNA 가닥을 덧붙이고, 매 연산 후 새로 해독 가능해진 가닥의 번호를 출력합니다.	어려움9	트라이문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
로보골프n×m 격자에 값이 있는 함정 k개가 주어집니다. 두 로봇이 칩을 오른쪽이나 아래로 번갈아 옮길 때, 모든 시작 칸의 게임 결과값 합을 구합니다.	어려움9	동적 계획법정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
올레그와 이진 수열길이 n인 이진 수열의 Z-함수 값 일부가 주어지고 -1은 지워진 값일 때, 주어진 값을 만족하는 이진 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
롤러코스터 선로n개의 구간을 한 번씩 모두 사용해 한 줄로 잇고, 각 구간에 들어설 때 속도가 제한을 넘지 않게 합니다. 이때 구간 사이에 깔아야 하는 선로 길이의 최솟값을 구합니다.	어려움9	정렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제국 문명첫 번째와 마지막 위치를 반드시 포함하는 정류장 부분집합을 고릅니다. 인접한 두 정류장 사이 거리 d마다 모든 거주자의 \|d - d_i\| 합을 더하고, 정류장의 불만도 c를 뺀 값을 최대화합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
무작위 산책 기대 시간트리에서 한 정점에서 다른 정점으로 가는 무작위 걷기의 기대 도달 시간을 구하는 질의에 답하는 문제입니다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
MVP 다이아몬드 (Hard)N개월의 MVP 등급 기록과 네 개의 등급 기준액이 주어질 때, 각 달의 지출이 d 이하이고 1만 원 단위라는 조건에서 그 등급 기록을 만들 수 있는 최대 총지출을 구한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다트게임가중치가 있는 승규의 다트 K개와 위치를 바꿀 수 있는 의석의 다트가 주어질 때, 의석의 다트 최대 L개를 옮겨 얻을 수 있는 원래 점수, 최대 점수, 최소 점수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
둥둥섬 다리 재정비하기모든 간선 비용이 2인 트리에서 수도 u와 고칠 다리 수 a가 주어질 때, a개의 간선을 비용 1로 바꿔 모든 정점에서 u까지 거리 합을 최소로 만드는 값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
정기 모임 2가중치가 있는 트리에서 정점 1부터 i까지만 고려할 때, 센터 X개를 골라 각 정점과 가장 가까운 센터 사이 거리의 최댓값을 최소로 만든 값을 X=1부터 K까지 더한 결과를 i마다 구합니다.	어려움9	트리그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
팝 음악0 이상 m 이하의 엄격히 증가하는 정수 b_1부터 b_n까지를 고르고, 각 b_i의 이진수 1의 개수에 a_i를 곱한 값의 합을 최대로 만드는 문제입니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
짝수 빗물n개의 기둥 중 k개를 0으로 만들 때 고인 빗물의 넓이가 짝수가 되는 경우의 수를 10^9+7로 나눈 나머지로 구합니다. n은 25,000 이하이고 k는 25 이하입니다.	어려움9	동적 계획법누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
그래프의 볼록 집합연결된 무방향 그래프에서 두 정점을 잇는 모든 단순 경로가 부분집합 안에 머무는 정점 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
모두를 위한 정의서로 다른 a 값들을 매번 두 원소씩 1 증가시키면서 모든 값이 항상 서로 다르게 유지되도록 b로 만드는 순서의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	10초	512 MB	채점 가능
다이아몬드 러시n×n 격자에서 각 칸의 값은 (n^2)의 지수입니다. 질의마다 주어진 직사각형을 피해 갈 때 얻을 수 있는 최대 다이아몬드 수를 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
찌름 수ASCII 그림으로 주어진 히스토그램을 직사각형으로 나눌 때, 어떤 선분이든 내부를 지나는 직사각형 수의 최댓값을 최소로 하는 분할을 구합니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 게임각 더미를 검은색 또는 흰색으로 칠하는 모든 경우 중 밥이 이기는 경우의 수를 1000000007로 나눈 나머지로 구합니다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
호텔가중치가 있는 트리와 세 후보 집합이 주어지고, 각 집합에서 호텔을 하나씩 균등하고 독립적으로 고를 때 세 지점의 중앙값까지 거리 합의 기댓값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Rikka와 창고2^n-1개 노드로 이루어진 완전 이진 트리에서 뒤쪽 절반 노드의 값이 주어지고 갱신될 때, 자유 노드 값을 정해 각 간선의 값 차이 제곱합을 최소로 만들고 그 값을 998244353으로 나눈 나머지를 매번 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rikka와 RCPC앞의 K일을 모두 무시한 날에만 공격 없이 답할 수 있을 때, 답할 날을 골라 총 공격량을 최소화합니다.	어려움9	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Rikka with Composite Number주어진 숫자 집합에서 무작위로 한 자리씩 이어 붙여 만든 수가 처음으로 합성수가 될 때까지 뽑는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다리 건설가중치가 있는 트리와 최대 두 개의 추가 간선이 주어질 때, 간선을 추가한 뒤 여러 정점 쌍 사이의 최단 거리를 구한다.	어려움9	트리최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
좋은 배열 세기1부터 n까지의 수에 하나를 중복시킨 배열 중 점수가 [a,b]에 들어가는 것의 개수를 1e9+7로 나눈 나머지로 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
명령어 애너그램P가 S의 애너그램이고 특정 시각의 로봇 위치를 알 때, 관측과 모순되지 않는 문자열 S의 개수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	512 MB	채점 가능
모든 부분 수열수열 A의 모든 부분수열에 대해 인접한 원소 차이의 곱의 절댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배정 문제각 자리의 후보 순위가 주어질 때, 순위와 맞는 이익 행렬에서 최적 배정이 하나뿐이고 그 배정에 포함되는 후보를 모두 찾습니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	256 MB	채점 가능
Multiple?길이 n-k이고 각 원소가 [1,n]에 속하며, 어떤 비어 있지 않은 부분수열의 합도 n으로 나누어떨어지지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론정수론+2	아직 제출이 없습니다	6초	256 MB	채점 가능
Colorful Componentsn개 정점에 색이 주어질 때, 서로 다른 색을 잇는 간선을 지운 뒤 남는 같은 색 성분의 크기가 모두 k 이하가 되도록 하는 연결 그래프(라벨 트리)의 개수를 세는 문제다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
용감한 유니콘 탐험가들1부터 n까지의 정수로 이루어진 순증가 수열 중 연속한 세 원소의 XOR이 0이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
만국의 노동자여 단결하라! 단, 너무 가까이 말고.n명의 작업자를 n개의 게이트와 n개의 작업장에 배정하되, 게이트마다 A 또는 B 복도를 하나씩 쓰고 A가 북쪽, B가 남쪽이라는 인접 제약을 지키면서 총 이동 거리를 최소로 만든다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
그래프 개수 세기연결된 무방향 그래프 G가 주어질 때, 정점 1에서 각 정점까지 정확히 b개의 간선을 거쳐 갈 수 있는지가 G와 같은 그래프를 모두 세고, 그 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임N개의 주어진 크기 중에서 골라 만든 서로 구별되는 K개의 더미 중, 최대 6개 더미에서 돌을 제거하는 님 변형 게임에서 선수가 지는 초기 배치의 수를 센다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
일본 지식각 k마다 x_i가 A_i 이하인 비감소 수열 중 x_i가 A_i와 같은 위치가 정확히 k개인 수열의 개수를 998244353으로 나눈 나머지를 구합니다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	10초	512 MB	채점 가능
그래프 게임각 수가 사이클을 만들지 않으면서 간선을 추가하는 게임에서 n개의 레이블된 정점 위에 나타날 수 있는 서로 다른 위치의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
건강한 식단n x n 격자의 각 자판기에 대해 왼쪽 위에서 오른쪽 아래로 가는 최단 경로 중 그 자판기와 같은 상품을 파는 자판기를 가장 많이 포함하는 경로를 구하고, 그 개수별 자판기 수를 센다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
매일의 통학지하철 노선 순열에서 교환이 일어날 때마다 열차와 W개의 단방향 통로를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지루한 수업문자열 s를 t로 바꾸는 최소 편집 거리를 구하고, 그 최단 경로 위에 함께 나타날 수 있는 좋아하는 문자열 w_i의 최대 개수를 찾아 순서대로 출력한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탈출 경로하루가 반복되는 시간표에서 도로마다 정해진 점검 시각 전에만 통과할 수 있습니다. 질의마다 출발 시각과 두 도시를 받아 최단 이동 시간을 구합니다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	9초	2048 MB	채점 가능
보디가드각 질의마다 시각 P에 좌표 X에서 출발하는 경호원이 VIP 이동 구간을 따라 얻을 수 있는 최대 보수를 구합니다.	어려움9	동적 계획법정렬+1	아직 제출이 없습니다	25초	2048 MB	채점 가능
이진 부분수열K가 최대 10^6일 때 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 1e9+7로 나눈 나머지로 세고, 그런 문자열 중 가장 짧은 것을 출력한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Deque GameK가지 블록으로 이루어진 알파벳에서 시작 스택 두 개가 주어질 때, 각 시작 스택을 연속된 부분으로 포함하는 서로 다른 L층 스택의 개수를 세어 두 값을 비교하는 문제다. 이때 두 시작 스택의 개수를 비교해 Y, S, YS 중 하나를 출력한다. 수가 매우 크므로 직접 세는 대신 조합적 성질을 이용해야 한다. 이 문제는 대회용으로 출제된 난도 높은 조합 문제에 가깝다. 스택을 만드는 서로 다른 방법의 수를 효율적으로 계산하는 것이 핵심이다. 각 시작 스택이 L층 스택 안에 들어갈 수 있는 위치마다 경우의 수를 더해야 하며, 겹치는 경우를 중복 없이 처리해야 한다. 이를 위해 포함배제 원리와 동적 계획법, 문자열 비교를 조합해야 한다. 결과적으로 두 수의 대소만 판정하면 되지만, 계산 과정은 결코 단순하지 않다. K가 최대 10, L이 최대 2000, 게임 수가 3000까지 주어지므로 단순 완전 탐색으로는 시간 안에 해결할 수 없다. 각 시작 스택에 대해 포함 관계를 빠르게 판정하고, 조합 수를 미리 계산해 두는 전처리가 필요하다. 따라서 이 문제는 인터뷰용이 아니라 대회용 고난도 문제로 분류한다. 두 시작 스택이 서로 다른 경우와 같은 경우를 나누어 생각해야만	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
성적집합 A에 원소를 넣거나 빼는 질의가 끝날 때마다, A의 모든 원소를 0으로 채운 길이 P의 리스트에 배치하되 각 양수가 왼쪽의 가장 가까운 양수와 자기 값 이상 떨어지도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Football한 턴에 한 학급에서만, 최대 K명이면서 직전 턴 이하로 학생을 가져가고 마지막 학생을 가져가는 사람이 이긴다. 승자를 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
교배J, O, I로 이루어진 세 초기 문자열과 교배 연산이 주어질 때, Q번의 구간 대입 갱신 후 현재 문자열을 교배만으로 만들 수 있는지 각각 판정한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
잊어버린 숙제행렬 A와 수열 A^k(i,j)의 처음 2n-1개 값이 주어질 때, 빠진 항 A^{2n}(i,j)를 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리솔인각 좌표에 매년 양수가 더해지는 k차원 나이 벡터의 수명 기록 중 좌표 합이 n인 벡터에서 끝나는 것의 최대 개수를 7340033으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
트럭각 간선에 통행료가 있는 가중 트리에서 통행료 갱신과, 두 정점 사이로 금 G개를 옮길 때 드는 최소 연료를 1e9+7로 나눈 값을 구하는 질의를 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타일흰 칸만 덮는 1x2 도미노로 3xN 격자의 부분 구간을 채우는 경우의 수를 구하고, 칸 색이 바뀔 때마다 갱신한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
야구 관람A번의 X 승리, B번의 Y 승리, C번의 무승부로 이루어진 A+B+C경기에서 X의 총 득점이 SX, Y의 총 득점이 SY가 되는 경기 순서쌍의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
복권과 얽히다이미 놓인 가로 막대가 있는 아미다쿠지에서 고양이가 유효한 위치 중 하나를 균등한 확률로 골라 가로 막대를 K개 추가할 때, 시작 막대를 적절히 선택해 얻을 수 있는 최대 당첨 확률을 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타일은 형형색색M×N 격자에서 각 글자는 정확히 두 번 나타난다. 빈 칸을 누르면 상하좌우로 처음 보이는 타일 중 같은 색끼리 사라지며, 제거할 수 있는 타일 수의 최댓값을 구한다.	어려움9	시뮬레이션DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시험 문제 출제N x N 격자에서 아래 또는 오른쪽으로만 이동하는 경로가 만드는 길이 2N-1 수열 가운데 최대 부분 배열 합이 정확히 K인 경로의 수를 센다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
순열 CFG순열로 정의된 문맥 자유 문법의 확장을 n에서 시작해 s번 적용한 리스트에서, 정수 k가 앞부분에 몇 번 나오는지 묻는 질의에 답한다.	어려움9	재귀조합론+2	아직 제출이 없습니다	4초	2048 MB	채점 가능
신촌 수열과 쿼리점 갱신이 있는 수열에서, 2번 질의마다 i를 포함하고 모든 원소가 j 이상인 연속 구간의 합 중 최댓값을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 조작의 달인문자 하나를 다음 알파벳으로 바꾸는 연산을 정확히 M번 적용해 얻을 수 있는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. z는 그대로 둔다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
사이클방향 가중 그래프에서 모든 정점을 서로 겹치지 않는 단순 사이클들로 나누어 총 가중치가 최소인 해를 찾아 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
담배 재배최대 100일 뒤 수확할 수 있는 담배 총량이 주어진 N(최대 10^18)과 정확히 같아지도록 심은 타일, 잔디 타일, 꽃 타일 배치를 구성한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임코이시와 사토리가 번갈아 배열의 양 끝 원소를 하나씩 지우며, 특수 구간의 승패 규칙을 적용해 각 질의 [a, b]의 승자를 구합니다.	어려움9	게임 이론구간+1	아직 제출이 없습니다	8초	512 MB	채점 가능
MIPT: 사람들을 잇다건물 n개의 층수와 층간 이동 시간이 주어질 때, 전체 연결을 유지하면서 거주자 간 이동 시간의 합을 최소화하는 복도 n-1개를 고르는 문제입니다.	어려움9	최소 신장 트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유전자 접기DNA 문자열이 주어질 때, 양쪽 방향으로 같은 염기가 읽히는 지점에서 접어 일치하는 염기를 합치는 과정을 반복해 얻을 수 있는 가장 짧은 길이를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	5초	2048 MB	채점 가능
사슴 방지 울타리점이 최대 9개이고 여백 M이 주어질 때, 점들을 여러 그룹으로 나누고 각 그룹을 모든 점에서 거리가 M 이상인 최단 곡선으로 둘러싸 총 길이를 최소화한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
화질 - 자동 (480p)시청자 500명의 시청 구간과 화질별 만족도가 주어질 때, 공유 대역폭 한도 안에서 시간에 따른 화질을 정해 전체 만족도의 합이 최대가 되도록 한다.	어려움9	그리디구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
King소수 p와 수열 B가 주어질 때, 정수 q를 하나 정해 앞 항에 q를 곱한 값을 mod p로 다음 항으로 삼는 가장 긴 부분수열의 길이를 구합니다. 길이가 B 길이의 절반 미만이면 -1을 출력합니다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
순열주어진 순열에서 구간의 최솟값 한쪽 끝에 붙은 원소들을 자유롭게 재배열해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
여행각 정점이 최대 하나의 사이클에만 속하는 방향 그래프에서, 두 경로가 모든 정점을 덮고 각 정점의 사용 횟수 합이 k 이하가 되는 쌍의 수를 998244353으로 나눈 나머지를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
보스 중의 보스가중치가 있는 트리에서 모든 정점을 정수 좌석에 배치하되 두 정점 사이의 트리 거리가 좌석 간격 이하가 되도록 하고, 필요한 최소 테이블 너비를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분수 줄이기분수 a/b에 대해 역수와 부호 반전, 1 더하기 연산만으로 0에 도달하는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
확신할 수 없는 포획위치 n개의 이동 규칙 a_i를 바꿔 모든 죄수를 잡는 데 필요한 최소 변경 수 K를 구하고, 변경 횟수 j마다 잡을 수 있는 최대 죄수 수를 구합니다.	어려움9	그래프트리+2	아직 제출이 없습니다	8초	256 MB	채점 가능
클리크 축제n개 정점 위에 최대 18개의 가중 클리크가 추가된 그래프에서 모든 정점 쌍 사이 최단 거리의 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 상품권k와 n이 주어질 때 정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하거나, 10^18을 넘으면 NIE를 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Subsequences길이가 짧은 문자열 20개 이하가 주어질 때, 이들을 이어 붙인 문자열의 서로 다른 부분수열 개수가 짝수인 순열의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 점검그래프는 하나의 사이클과 그에 매달린 트리들로 이루어진 단일 사이클 그래프다. 검사할 수 있는 도로는 그래프를 연결 상태로 유지하는 간선, 즉 사이클 위의 간선뿐이다. 사이클 간선 하나를 제거하면 트리가 되고, 이때 불편함은 그 트리의 지름과 같다. N이 200,000까지 주어질 때 검사 가능한 도로의 수와, 사이클 간선을 하나 제거했을 때 얻을 수 있는 최대 지름을 구해야 한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
모듈러 배낭 문제가중치와 비용이 있는 n개의 물건과 소수 p가 주어질 때, 각 나머지 r마다 무게 합을 p로 나눈 나머지가 r인 부분집합의 비용 최댓값을 구합니다.	어려움9	동적 계획법정수론+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
아름다운 멀티셋합이 n이고 1부터 n까지의 모든 값을 부분합으로 유일하게 나타내는 양의 정수 중복집합에 대해, 원소 개수의 합을 10^9 근처의 소수로 나눈 나머지를 구한다.	어려움9	정수론조합론+2	아직 제출이 없습니다	15초	256 MB	채점 가능
다항식차수가 20 이하이고 계수가 0 또는 1인 다항식과 1e16 이하의 n이 주어질 때, P(x)^n의 홀수 계수 개수를 센다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
불멸의 우주두 문자열의 '?'를 P 또는 V로 채워 돈이 바닥나지 않는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
레이블이 붙은 연결 그래프정점이 n개인 모든 라벨 연결 그래프에서 1번과 2번 정점 사이 거리의 합을 소수 m으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쿠냐브스키 파벨이진 트리의 잎에 정수 쌍을 배정하는 모든 경우에 대해, 짝수 깊이에서는 Carol이, 홀수 깊이에서는 David가 자식을 선택하는 두 사람 게임의 순수 전략 내시 균형 쌍의 총 개수를 센다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
서버 증축크기 2^0부터 2^(k-1)까지 각각 a개씩 있고 서로 구별되는 디스크들 중 일부를 골라 용량의 합이 정확히 n이 되는 경우의 수를 1048573으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리의 재구성가중치 트리가 주어질 때, 각 질의마다 간선 하나를 추가하고 생긴 사이클에서 새 간선을 제외한 가장 무거운 간선을 제거한 뒤 두 정점 사이 거리를 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수열선형 점화식 A_i = A_{i-1} + A_{i-m}의 처음 m개 항이 주어질 때, A_p부터 A_q까지 홀수의 개수를 구한다. q는 2^60까지 커질 수 있다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
유괴가로 W, 세로 H인 격자 도로에서 남서쪽 모퉁이에서 북동쪽 모퉁이로 가는 경로 중 좌회전과 우회전의 순서가 주어진 문자열과 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
예쁜 수열1부터 N까지의 순열 중에서 인접한 두 수가 (x, x+1) 꼴로 나타나는 쌍을 적어도 하나 포함하는 순열의 개수를 M으로 나눈 나머지를 구한다. N은 10^18까지, M은 10^7까지이며 소수가 아닐 수 있다.	어려움9	조합론수학+2	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이의 최단 이동 시간을 구하는 질의에 답하는 문제이다. n은 70 이하, m은 10^6 이하, k는 10^9 이하이다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
철도 여행 2각 노선을 역 구간으로 주고 처음 K개 정차역에서만 탈 수 있다는 조건에서, Q개의 여행 각각에 필요한 최소 탑승 횟수를 구하고 불가능하면 -1을 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
땅의 균형 분할0, 1, 2 값이 적힌 r행 c열 격자를 연결된 두 조각으로 나눌 때, 각 조각 값의 곱 차이가 최소가 되는 값을 구합니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문제 세트 구성각 문제마다 임의로 고른 k개 문제 집합에 그 문제가 포함되고 팀이 제한 시간 t 안에서 개수 우선, 총 시간 최소 순으로 문제를 풀 때 그 문제를 풀 확률을 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
First to Solve문제를 무작위 순서로 푸는 대회에서 각 참가자가 가장 먼저 해결한 문제 수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
높은 거듭제곱세 복소수 a, b, c의 대칭합 s, t, u가 주어질 때, a, b, c의 n제곱과 m제곱으로 이루어진 교대 대칭식을 998244353으로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
타잔 점프각 k마다 타잔이 최대 k번 점프로 마지막 나무에 닿으려면 나무 높이를 최소 몇 번 바꿔야 하는지 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
산각 칸의 높이가 k 이하인 음이 아닌 정수인 n×m 격자 중, (1,1)에서 (n,m)까지 오른쪽·아래로만 이동하는 경로의 최대 높이 합이 k 이하인 격자의 수를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
캐주얼 댄서세 친구가 수직선 위에서 매초 무작위로 한 명을 골라 p퍼센트 확률로 한 칸 오른쪽, 나머지 확률로 왼쪽으로 움직입니다. k초 후 가장 짧은 구간 길이의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	4초	512 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	채점 가능