동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

좌석
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
두 요리
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
고행
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.6초
메모리 제한
256 MB
채점 가능
사탕
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도로 정비
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
수열과 쿼리 32
어려움9
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
아폴로니안 네트워크
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
스키 리프트
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
둘이 하는 콘탁트
어려움9
트라이 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Be Geeks!
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬 곱셈 순서 3
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy)
어려움9
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 깊이
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 이동
어려움9
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순례자의 기억과 감명받은 신
어려움9
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
원탁의 마법사들
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순찰 경로
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
텐키 (Tenkey)
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흥미로운 그래프
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지식
어려움9
문자열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
하나의 목표
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬식
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Grammarly
어려움9
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
네 원소
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Seven Nevers
어려움9
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하나의 실근
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Grid Guardian
어려움9
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
편집 거리 세기
어려움9
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
직원 평가
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
만화경
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기댓값 비용
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
세 명의 탐정
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도미노 덮기
어려움9
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
마법 문자열
어려움9
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
이브이
어려움9
조합론 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무지개 너머 어딘가
어려움9
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
AtCoder 품질 문제
어려움9
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 세기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최고의 치킨 요리
어려움9
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
The Halfwitters
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
등대
어려움9
동적 계획법 기하
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
순환 거리
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
무거운 돌
어려움9
그리디 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Help Yourself (Platinum)
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별자리 3
어려움9
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스프링클러 2: 알팔파의 귀환
어려움9
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소의 체조
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소의 아침 운동
어려움9
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대안 순열
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
데자 뷰
어려움9
세그먼트 트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 쉬운 합
어려움9
누적 합 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
히스토그램과 파란 직사각형
어려움9
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 스패닝 트리와 쿼리
어려움9
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
Empodia에 관한 또 다른 문제
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 평균 가중치
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Little Q와 큰 정수
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
서로 다른 합mand 개수 세기
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Gnutella Chessmaster
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Chiaki 수열 다시 보기
어려움9
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
파이 가게
어려움9
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
리카와 거울
어려움9
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
14초
메모리 제한
512 MB
채점 가능
Good Game
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프 점프 점프
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Doublindromes
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Salaj
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
택시
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
Nice Numbers
어려움9
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
New Divide
어려움9
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
In The End
어려움9
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연결성
어려움9
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
함수 세기
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주 사부와 도약자
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
XOR의 거듭제곱
어려움9
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
Fulkerson
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
성과 평가
어려움9
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Joke
어려움9
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임
어려움9
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이상한 수열
어려움9
행렬 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
걸작
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Fresh Matrix
어려움9
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
짧은 무작위 문제
어려움9
트리 확률+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
지진
어려움9
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연결된 부분 그래프
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
접두사 없는 질의
어려움9
문자열 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동전 던지기
어려움9
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다단계 마라톤
어려움9
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
압축된 LCS
어려움9
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그 러시아 해커들
어려움9
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
201 패턴을 피하는 상승 수열
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사전식 순서의 역전 개수
어려움9
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거듭제곱 분할 함수의 거듭제곱
어려움9
정수론 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최대 유량
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Born Slippy
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
Memento Mori
어려움9
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
64 MB
채점 가능
단순 그래프
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
괄호
어려움9
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 값
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
생성기
어려움9
확률 문자열 매칭+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
꿀 투어
어려움9
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
적은 시간, 많은 이익
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
좌석N명의 승객 중 K명을 L석 좌석에 앉혀, 각 승객의 A_i와 인접한 빈자리당 B_i의 합을 최대화하는 값을 K마다 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 요리두 줄의 단계를 한 번에 하나씩 끼워 넣어 각 단계가 기한 안에 끝나면 점수를 얻고, 얻을 수 있는 최대 점수를 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
고행1부터 N까지의 순열 가운데, 각 날의 시간 구간 안에서 연속한 문장을 읽는 최적 일정으로 경전을 정확히 K일에 끝내는 순열의 개수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	256 MB	채점 가능
사탕일렬로 놓인 N개의 사탕에서 서로 이웃하지 않은 j개를 골라 얻는 최대 합을 모든 j에 대해 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 정비N개 도시와 Q개의 계획 중 일부만 시행된 상황에서, 시행되지 않은 각 계획이 그 시점의 그래프에서 최단 경로 위의 미포장 도로를 몇 개 포장하게 되는지, 새 도로를 건설하면 -1을 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
수열과 쿼리 32점 갱신이 있는 수열에서 각 구간의 xor이 주어진 작은 집합에 속하도록 전체를 분할할 수 있는지 판정한다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	10초	512 MB	채점 가능
아폴로니안 네트워크가중치가 있는 아폴로니안 네트워크에서 간선 가중치 합이 가장 큰 단순 경로의 합을 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
스키 리프트정수 좌표의 파일론 n개가 주어질 때, y좌표가 1 차이 나는 파일론끼리 선분을 잇습니다. 차수 제한과 교차 금지를 지키면서 설치할 수 있는 선분의 최대 개수를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
둘이 하는 콘탁트사전과 (비밀 단어, K) 질의가 주어질 때, 추측하는 사람이 게임이 끝나기 전까지 말할 수 있는 단어의 최대 개수를 구합니다.	어려움9	트라이트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Be Geeks!모든 부분 배열에 대해 gcd와 최댓값의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다. N은 최대 2e5이다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 곱셈 순서 3행렬 N개의 크기가 주어질 때 순서를 바꾸지 않고 모두 곱하는 데 필요한 최소 곱셈 횟수를 구합니다. N은 최대 200,000입니다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy)N = 2^k - 1개의 가중치 노드를 힙 순서로 번호 매긴 완전 이진 트리에서, 변이 노드를 지나지 않는 축에 평행한 직사각형 안에 들어가는 노드 가중치 합의 최댓값을 구한다.	어려움9	분할 정복동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 깊이순열의 각 구간에서 최솟값을 루트로 삼아 만든 이진 탐색 트리에서, 반전이 정확히 K개인 모든 순열에 대해 각 노드 i의 깊이 합을 구해 소수 M으로 나눈 나머지를 출력한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 이동N×M 체스판에서 홀수 행은 같은 색 인접 칸으로만, 짝수 행은 색 제약 없이 인접 칸으로 이동할 수 있을 때 1행에서 N행에 도착하는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순례자의 기억과 감명받은 신N x N 격자의 0과 1 값으로 만들 수 있는 단조 경로 기록을 세고, 같은 문자열이 X번 나오면 X^2+1을 더한 총합을 구합니다.	어려움9	동적 계획법문자열+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
원탁의 마법사들의장(모자 높이 n)을 고정하고, 이웃한 모자 높이 차이가 p 이하이며 싫어하는 쌍이 옆에 앉지 않는 원탁 배치의 수를 셉니다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순찰 경로정점이 15개 이하인 연결 가중 무향 다중 그래프에서 모든 간선을 적어도 한 번 지나는 최소 길이의 닫힌 보행을 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
텐키 (Tenkey)0 키에서 시작해 커서 이동과 키 입력만으로 M으로 나눈 나머지가 R인 양의 정수를 입력할 때 필요한 최소 조작 횟수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흥미로운 그래프정점 7개짜리 모든 부분집합에 대해 다른 정점이 두 원소를 분리하는 그래프가 주어질 때, 1부터 n개의 색으로 적절하게 칠하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지식문자열 s에서 aa, bbb, ababab 블록을 넣거나 지우는 연산으로 길이가 x인 문자열을 만들 수 있는 경우의 수를 구해 998244353으로 나눈 나머지를 출력한다.	어려움9	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
하나의 목표도시 n개로 이루어진 트리에서 친구 k명의 거리 합이 최소인 만남 도시를 모든 n^k 경우마다 구하고, 선택된 도시 번호의 합을 998244353으로 나눈 나머지로 출력합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬식연결된 그래프에서 임의의 k+1개 정점 집합마다 간선 하나가 두 정점을 떼어놓는 쌍이 있을 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Grammarly길이가 최대 300,000인 문자열이 주어졌을 때, 전체 문자열에서 시작해 한 글자씩 지우며 얻는 부분 문자열의 단순 경로 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	문자열동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
네 원소정수 구간 n개의 합집합에서 원소의 합이 s인 4원소 부분집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Seven Nevers순열에서 연속한 k개 원소를 지웠을 때 남은 수열의 최장 증가 부분 수열 길이를 모든 시작 위치마다 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하나의 실근\|p\|, \|q\| ≤ m인 정수 쌍 (p, q) 중에서 x^n + px + q가 실근을 정확히 하나 갖는 경우의 수를 센다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Grid Guardiann×m 격자에서 모든 2×2 부분 격자에 장애물이 하나 이상 있도록 최소 개수의 장애물을 놓는 방법의 수를 p로 나눈 나머지로 구합니다.	어려움9	동적 계획법비트 연산	아직 제출이 없습니다	8초	512 MB	채점 가능
편집 거리 세기주어진 문자열 s와 레벤슈타인 거리가 정확히 d인 'A'부터 'Z'까지의 서로 다른 문자열 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
직원 평가직원 n명의 작업 시간과 홀 수용 인원 k가 주어졌을 때, 각 직원의 두 가지 방식 점수를 곱한 값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
만화경마름모 육십면체의 60개 면을 n가지 색으로 칠하되 각 색 i를 최소 c_i번 사용하고, 회전 대칭으로 같은 색칠은 동일하게 볼 때 경우의 수를 p로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기댓값 비용n개 정점의 레이블 트리를 균일하게 무작위로 고를 때, 한 정점에서 다른 모든 정점까지 거리 합의 최솟값에 대한 기댓값을 소수 모듈로로 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
세 명의 탐정각 접두사 길이 k마다 그 앞부분에서 서로 겹치지 않는 비감소 부분 수열을 최대 5개 골랐을 때의 원소 합의 최댓값을 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도미노 덮기n이 35 이하, m이 10^18 이하인 격자를 도미노로 덮는 방법의 수를 각 질의의 소수 p로 나눈 나머지로 구합니다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
마법 문자열n이 최대 10^18인 문자열 F_n의 서로 다른 부분 수열 개수를 10^9+7로 나눈 나머지로 구합니다. 테스트 케이스는 최대 10개입니다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
이브이k개 더미에 든 n개 조각의 순서가 무작위일 때, 두 개 이상의 더미로 이루어진 모든 구간에서 같은 돌 조각이 k개 연속으로 나오지 않는 합치기 방법 수의 기댓값 합을 구합니다.	어려움9	조합론확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 너머 어딘가n개 위치마다 높이 하한이 주어질 때, 양 끝이 0인 볼록한 정수 수열의 최소 합을 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
AtCoder 품질 문제각 부분집합을 빨강 또는 파랑으로 칠하는 비용이 주어집니다. 같은 색 두 집합의 합집합도 같은 색이어야 할 때 최소 총비용을 구합니다.	어려움9	비트 연산그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 세기N개 노드의 연결된 무방향 라벨 그래프 중 다리가 정확히 K개인 것의 개수를 합성수일 수 있는 M으로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최고의 치킨 요리각 질의 구간 [L, R]과 값 D에 대해, [L, R] 안에서 GCD가 정확히 D인 연속 부분 배열의 개수를 센다.	어려움9	동적 계획법정수론+2	아직 제출이 없습니다	15초	512 MB	채점 가능
The Halfwitters각 시작 순열에서 인접 교환(비용 a), 전체 뒤집기(비용 b), 무작위 재배치(비용 c)를 써서 항등 순열에 도달하는 최소 기대 시간을 계산한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
등대볼록 다각형 꼭짓점 사이에 주어진 트램 선분만 따라 자기 교차가 없는 가장 긴 경로의 길이를 구합니다.	어려움9	동적 계획법기하	아직 제출이 없습니다	15초	512 MB	채점 가능
순환 거리가중치가 있는 트리에서 서로 다른 정점 k개를 골라, 순서대로 이은 순환 경로의 거리 합을 최대화하는 값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
무거운 돌시작 더미 k마다, 선택된 더미를 옆 더미와 계속 합치면서 모든 더미를 하나로 만들 때의 최소 총비용을 구합니다.	어려움9	그리디동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
Help Yourself (Platinum)N개의 구간으로 이루어진 모든 부분집합에 대해 합집합의 연결 성분 개수를 K제곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
별자리 3건물 높이가 주어진 격자에서 별 픽셀 일부를 지울 때, 건물이 없는 직사각형에 별이 2개 이상 남지 않도록 하는 최소 비용을 구합니다.	어려움9	분할 정복동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
스프링클러 2: 알팔파의 귀환일부 칸이 막힌 N x N 격자에 옥수수 sprinkler와 alfalfa sprinkler를 놓아 모든 칸이 정확히 한 종류의 sprinkler로만 덮이도록 하는 경우의 수를 센다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소의 체조N과 소수 M이 주어질 때, 모든 N!개 순열에 대해 각 순열의 위수(항등원이 될 때까지 반복한 횟수)를 곱한 값을 M으로 나눈 나머지를 구한다.	어려움9	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소의 아침 운동N과 소수 M이 주어질 때, 길이 N인 순열의 위수가 K가 되는 모든 양의 정수 K의 합을 M으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
대안 순열주어진 k에 대해 정확히 k개의 순열로 만들어지는 BST가 있는 가장 작은 n을 찾고, 사전순으로 가장 작은 순열을 출력합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	8초	256 MB	채점 가능
데자 뷰배열에서 점 갱신이 일어나는 가운데, l 이후에서 시작하는 길이 4인 증가 부분수열을 끝내는 가장 작은 위치 d를 찾는 질의에 답한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 쉬운 합배열의 원소를 1씩 줄이는 동전을 최대 k개 써서 얻을 수 있는 최대 부분합의 최솟값을 구하고, 예산 1부터 k까지의 값을 모두 더한 뒤 998244353으로 나눈 나머지를 구합니다.	어려움9	누적 합이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
히스토그램과 파란 직사각형히스토그램의 처음 j개 열만 놓고, 내부가 모두 파란 칸인 가장 큰 직사각형의 넓이를 j마다 구합니다.	어려움9	스택동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 스패닝 트리와 쿼리가중치가 있는 방향 그래프 G가 주어질 때, 각 i에 대해 G와 Path_i의 텐서 곱에서 최소 신장 트리의 가중치를 구합니다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
Empodia에 관한 또 다른 문제길이 i인 순열을 framed interval(최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값인 구간) 관계로 묶었을 때의 동치류 개수를 각 i마다 소수 P로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 평균 가중치일부 차수가 자유로운 차수 수열이 주어질 때, 레이블 트리를 균등하게 무작위로 골라 가중치 usz(u)+vsz(v)의 기댓값의 정수 부분을 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Little Q와 큰 정수0이 없는 k진법 양의 정수 중 각 숫자의 등장 횟수가 0/1 행렬로 허용되는 것의 개수를 셉니다. 하루마다 한 칸을 뒤집은 뒤의 값을 모두 더해 786433으로 나눈 나머지를 구합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
서로 다른 합mand 개수 세기양의 정수 n을 m개의 양의 정수 합으로 나타내는 모든 순서 있는 분할에 대해, 서로 다른 값의 개수 f를 모두 더한 값을 998244353으로 나눈 나머지를 구한다. n은 1e18까지, m은 500까지 주어진다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Gnutella Chessmastern×n 체스판에서 비숍 k개를 서로 공격하지 않게 놓는 방법의 수를 k=1부터 2n-1까지 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Chiaki 수열 다시 보기자기 참조 수열 a_n = a_{n-a_{n-1}} + a_{n-1-a_{n-2}}의 처음 n개 항의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
파이 가게각 오븐의 굽는 시간 d마다, 한 번에 한 판씩 0초부터 구울 때 손님들이 기다리는 총 시간의 최솟값을 구합니다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
리카와 거울n×m 격자에서 거울을 놓을 수 있는 칸이 주어질 때, 거울을 최대 k개 놓았을 때 빛 경로 길이 합의 최솟값을 k=0부터 nm까지 구합니다.	어려움9	동적 계획법비트 연산+1	아직 제출이 없습니다	14초	512 MB	채점 가능
Good Gamen차원에서 원점부터 목표점까지 좌표가 비감소하는 경로 중 m개의 장애물을 지나지 않는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 점프 점프0에서 출발해 k개의 벡터 중 하나를 무작위로 골라 계속 더하며 이동할 때, 각 x마다 점 (x, x)에 처음 도착할 확률을 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Doublindromes길이가 k 이상이면서 팰린드롬이고 두 개의 비어 있지 않은 팰린드롬으로 나뉘는 s의 서로 다른 부분 문자열 개수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Salaj정점이 V개인 그래프에서 간선이 j개(1 이상 MAX 이하)일 때 유효한 연결성 기록 배열의 수를 MOD로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
택시가중치가 있는 트리에 M대의 택시와 M명의 손님을 배치하는 모든 경우에 대해, 최대 비용 완전 매칭의 총 거리 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Nice Numbers어떤 진법 d에서 자릿수가 0부터 d-1의 순열이 되는 수를 [L, R] 범위에서 세어 998244353으로 나눈 나머지를 구한다. L과 R은 최대 5000자리 정수이다.	어려움9	조합론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
New Divide배열의 각 접두사마다 두 부분으로 나누어 두 부분의 XOR 합이 최대가 되는 값을 구한다.	어려움9	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
In The End각 열에 확률에 따라 케이크가 하나씩 놓이고, 로봇은 오른쪽으로 한 칸씩 가면서 행을 한 칸까지 바꿀 수 있습니다. f(m)/m의 극한을 10^9+7로 나눈 나머지로 구합니다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연결성고속도로가 하나씩 추가될 때마다, d개 종류 모두에서 해당 종류의 간선만으로 서로 오갈 수 있는 도시 순서쌍 (a,b)의 개수를 구한다.	어려움9	유니온 파인드그래프+2	아직 제출이 없습니다	8초	256 MB	채점 가능
함수 세기절댓값이 n 이하인 정수 집합에서 f를 k번 적용하면 모든 x가 -x가 되고, \|f(x)\|와 \|x\|의 차가 2 이하인 함수 f의 개수를 구합니다. 답은 10^9+7로 나눈 나머지로 출력합니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주 사부와 도약자최대 100개의 장애물이 있는 거대한 격자에서 (1,1)에서 (n,m)까지 도약 말로 이동하는 단조 경로의 수를 110119로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
XOR의 거듭제곱n개의 정수가 주어질 때, 모든 2^n개 부분집합에 대해 부분집합 원소들의 XOR의 popcount의 k제곱을 합한 값을 1e9+7로 나눈 나머지를 구한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
Fulkerson노드가 N개인 트리가 주어질 때, K개의 노드를 골라 모든 노드에서 가장 가까운 선택 노드까지 거리의 최댓값을 최소로 하는 값을 각 K에 대해 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
성과 평가매년 성과가 가장 낮은 Ri명을 주어진 신입 사원으로 교체할 때, 신입 사원 성과를 갱신하는 질의마다 직원 1이 M년 후에도 남아 있는지 판정한다.	어려움9	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Joke텍스트와 최대 열 개의 패턴, 그리고 글자별 삭제 비용이 주어질 때, 어떤 패턴도 나타나지 않도록 글자를 지우는 최소 비용을 구한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임두 플레이어가 번갈아 수열의 양 끝 원소를 하나씩 제거합니다. 남은 수열이 종료 수열 중 하나가 되면 마지막으로 움직인 쪽이 이깁니다. 선공, 후공, 무승부 중 결과를 구합니다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
이상한 수열n이 10^18까지 주어질 때, "2"에서 시작하는 look-and-say 수열의 n번째 항의 길이를 7340033으로 나눈 나머지로 구합니다.	어려움9	행렬수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
걸작n×n 격자에서 오른쪽과 아래로 갔다가 왼쪽과 위로 돌아오는 붓의 경로 중, 칠해진 칸의 행별과 열별 개수가 주어진 값과 맞는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Fresh Matrix변을 공유하는 1이 없고 0인 칸이 모두 한 덩어리로 이어지는 n행 m열 행렬의 개수를 소수 p로 나눈 나머지로 구합니다.	어려움9	동적 계획법행렬+1	아직 제출이 없습니다	6초	256 MB	채점 가능
짧은 무작위 문제간선 길이가 0과 1 사이의 독립적인 균등 분포 실수인 트리가 주어질 때, 지름의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	트리확률+2	아직 제출이 없습니다	6초	512 MB	채점 가능
지진각 경로는 다리의 전부가 살아 있어야 통행할 수 있다. 어느 경로든 연결이 되는지 판정할 때까지 필요한 검사 횟수의 기댓값이 최소가 되도록 검사 순서를 정한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연결된 부분 그래프트리에 추가 간선 k개를 더한 그래프에서 간선을 일부 지워도 연결이 유지되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
접두사 없는 질의문자열의 부분 문자열 목록이 주어지면, 각 질의마다 접두사가 없는 부분집합의 개수를 m으로 나눈 나머지로 구합니다.	어려움9	문자열트라이+2	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 던지기두 사람이 길이 20 이하의 H/T 문자열을 하나씩 고르고, 공정한 동전을 던져 둘 중 하나 또는 둘 다 처음 나타날 때까지 진행할 때 앨리스 승리, 밥 승리, 무승부 확률을 각각 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
다단계 마라톤정점이 최대 70개인 방향 그래프에서 플레이어들이 정해진 시각에 출발합니다. 1부터 T까지 각 시각에 정점 n에 있는 기댓값을 구해 모두 XOR한 값을 모듈러 10^9+7로 계산합니다.	어려움9	행렬동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
압축된 LCS런 길이 부호화된 두 수열이 주어졌을 때, 각 수열은 최대 2000개의 구간이고 전체 길이는 10억까지일 때 두 수열의 LCS 길이를 구합니다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
그 러시아 해커들각 시간 틀의 보안 검사 시각 분포와 해킹 소요 시간 분포가 주어질 때, 검사에 걸리지 않고 해킹을 끝내는 최대 성공 확률을 구합니다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	3초	256 MB	채점 가능
201 패턴을 피하는 상승 수열길이 n인 ascent sequence 가운데 패턴 201을 피하는 것의 개수를 소수 p로 나눈 나머지를 구한다. n은 최대 500이다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사전식 순서의 역전 개수1부터 n까지의 정수를 사전식(문자열) 순서로 정렬했을 때 생기는 역순 쌍의 개수를 구합니다. n은 최대 250000자리입니다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거듭제곱 분할 함수의 거듭제곱n, m, k가 주어질 때 m진 분할 함수의 k번 합성곱 거듭제곱을 0부터 n까지 더한 값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	정수론분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대 유량각각 n개 정점으로 이루어진 두 경로와 2n+1개의 연결 간선이 주어질 때, (0,0)에서 (1,n)까지의 최대 유량을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Born Slippy루트 트리의 각 정점에서 조상 방향으로 올라가며 연속한 두 가중치를 AND, OR, XOR로 결합할 때 얻는 최댓값을 구하고, 이를 가중 합으로 출력한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	256 MB	채점 가능
Memento Mori주어진 순열 p의 순서를 따르는 1 네 개를 포함한 부분행렬의 개수를 셉니다. 안에 다른 조건을 만족하는 부분행렬이 없는 경우만 셉니다.	어려움9	행렬동적 계획법+1	아직 제출이 없습니다	2.5초	64 MB	채점 가능
단순 그래프n개의 레이블된 정점 위 모든 단순 그래프에서 트리 성분의 개수를 x라 할 때 x^k의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호길이 n인 괄호 문자열을 뒤집고 반전하는 연산의 최소 횟수로 세어, 그 가중합을 m으로 나눈 나머지를 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 값트리의 공집합이 아닌 정점 부분집합 중 최대 정점 간 거리가 K인 것의 개수를 K=0부터 n-1까지 998244353으로 나눈 나머지로 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
생성기무작위로 1부터 m까지의 수를 뽑을 때, 주어진 n개의 길이 L 수열이 각각 연속된 구간으로 모두 나타날 때까지의 기댓값을 구합니다.	어려움9	확률문자열 매칭+2	아직 제출이 없습니다	3초	256 MB	채점 가능
꿀 투어위아래로 K번 이어 붙인 N×M 격자에서 입구와 출구 쌍마다 지나갈 수 있는 꿀단지의 최대 개수와 그 개수를 얻는 경로 수를 구합니다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능