[BOJ] 증가 수열의 개수 baekjoon 17409 DP/Segment Tree

DP / Segment Tree 증가 수열의 개수 https://www.acmicpc.net/problem/17409 17409번: 증가 수열의 개수 입력 첫째 줄에 N, K가 주어진다. 둘째 줄에 수열 A 1 , A 2 , ..., A N 이 주어진다. 출력 첫째 줄에 A의 증가하는 부분 수열 중에서 길이가 K인 것의 개수를 10 9 +7로 나눈 나머지를 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ K ≤ 10 1 ≤ A i ≤ N A i 는 모두 다른 수 예제 입력 1 복사 5 1 1 2 3 5 4 예제 출력 1 복사 5 예제 입력 2 복사 5 2 1 2 3 5 4 예제 출력 2 복사 9 예제 입력 3 복사 5 3 1 2 3 5 4 예제 출력 3 복사 7 예제 입력 4 www.acmicpc.net 문제 : 크기가 N인 수열 A와 정수 K가 주어졌을 때, A의 증가하는 부분 수열 중에서 길이가 K인 것의 개수를 구해보자. 개수를 109+7로 나눈 나머지를 출력한다. 제한 :...

원문링크 : [BOJ] 증가 수열의 개수 baekjoon 17409 DP/Segment Tree