[일반] 아니 D번 맞왜틀?

[ㅅㅅ(1.240)]

x사과씨 블로그에서 본 이항계수 전처리로 O(1)만에 구하는거 이용해서 구현했는데 맞왜틀? ㅂㄷㅂㄷ

[imeimi(223.38)]

문제를 잘못 읽으신것같네요

[ㅅㅅ(1.240)]

ㄷㄷ 문제가 문자 배열 맘대로 바꿀 수 있고 문자 2개 선택하는 쿼리 주어지는데 그 문자 2개와 같은 문자들은 전부 배열의 절반 쪽에 몰리는

[ㅅㅅ(1.240)]

경우의 수 구하는거 아님?

[imeimi(61.73)]

그 문자 2개랑 다른 나머지 문자들도 배열의 절반쪽에 몰려야해요

[ㅅㅅ(1.240)]

아.. "aabbbb" 같이 'a'가 타겟이면 그냥 반쪽에만 몰리면 되는줄 알았는데 망했네 ㅜㅜ