두 a, b배열의 경우의 수 구하기
조건.
1. 두 배열 길이는 m
2. 각 배열에 들어있는 원소의 범위는 1 ~ n (중복 가능)
3. ai <= bi
4. a는 내림차순이 아님
5. b는 오름차순이 아님
1 <= n <= 1000, 1 <= m <= 10
dp인데 점화식 어케 세워야 할까요...
두 a, b배열의 경우의 수 구하기
조건.
1. 두 배열 길이는 m
2. 각 배열에 들어있는 원소의 범위는 1 ~ n (중복 가능)
3. ai <= bi
4. a는 내림차순이 아님
5. b는 오름차순이 아님
1 <= n <= 1000, 1 <= m <= 10
dp인데 점화식 어케 세워야 할까요...
번역을 실수한듯
4. a는 감소하지 않는 수열(단조증가수열), 5. b는 증가하지 않는 수열(단조감소수열)
헐... 감사합니다 ㅋㅋㅋㅋ
비내림차순과 내림차순이 아님은 엄청난 차이가...
그리고 an은 a배열의 최댓값이고 bn은 b배열의 최솟값임을 생각하셈
그러네요 ㅋㅋㅋ 감사합니다
갑자기 문제 개쉬워짐 ,ㅋㅋㅋㅋ
ㅋㅋㅋㅋ