증가 부분 수열2

Problem

https://www.acmicpc.net/problem/13555

Sumarry

길이가 N인 두 수열 A1, A2, …, AN와 정수 K 주어진다. 이 때, 수열 A의 부분 수열 중에서 길이가 K이면서 증가하는 부분 수열의 개수를 구한다

Idea