문제에 따르면 길이 N의 순열 P, Q가 구간 동형이라는 것은 모든 1 <= i <= j <= N에 대해 P의 [i, j]의 구간 여부와 Q의 [i, j]의 구간 여부가 동치라는 말이므로, [1, N]이 구간이 아닌 경우도 카운트되어야 합니다. 하지만 문제의 예시 입출력을 보았을 때, 이 문제는 길이i의 임의의 수열 R에 대해 [1, i]가 구간인 경우만을 세고 있습니다. 따라서 문제가 [1, i]가 구간인 경우만 세는 것으로 수정되거나, 입출력이 바뀌어야 할 것 같습니다.
> 예컨대 길이 2의 순열의 경우 (1, 2) 와 (1, 3)는 서로 다른 동치계에 속하므로 그에 대한 출력은 2가 되어야 할 텐데, 문제는 (1, 2)의 경우만 세어 1로 출력하고 있음
reunai 3년 전
문제에 따르면 길이 N의 순열 P, Q가 구간 동형이라는 것은 모든 1 <= i <= j <= N에 대해 P의 [i, j]의 구간 여부와 Q의 [i, j]의 구간 여부가 동치라는 말이므로, [1, N]이 구간이 아닌 경우도 카운트되어야 합니다. 하지만 문제의 예시 입출력을 보았을 때, 이 문제는 길이i의 임의의 수열 R에 대해 [1, i]가 구간인 경우만을 세고 있습니다.
따라서 문제가 [1, i]가 구간인 경우만 세는 것으로 수정되거나, 입출력이 바뀌어야 할 것 같습니다.
> 예컨대 길이 2의 순열의 경우 (1, 2) 와 (1, 3)는 서로 다른 동치계에 속하므로 그에 대한 출력은 2가 되어야 할 텐데, 문제는 (1, 2)의 경우만 세어 1로 출력하고 있음