계속 관찰하다 대회 3분남기고 뭔가 카탈란수 convolution이 나오는것 같아서 찾아보니 이런걸 찾았는데
https://codeforces.com/blog/entry/87585
허겁지겁 구현하다가 숫자 잘못넣어서 디버깅하다 끝남
숫자 제대로 넣으니 예제 잘나오는것 같고 D 맞은 사람들 코드 까보니 똑같이 카탈란수 convolution 나오는거 보니 이거 맞는것 같은데
아 진짜 1분만 더있었어도 ㅠㅠㅠ
그래도 공부가 되었다
catalan수 k개의 convolution 공식 절대 안잊어버릴듯........
결론: 그들만의 웰노운에 당함 흑흑
다음에 잘할거여 - dc App
침착했으면 레이팅 방어라도 가능했을 라운드였는데 좀 분하다 으............................. 다음에 잘하겠지 으으으윽ㅁㅇㄱㅁㅇㄱㅁ
전 ))))))((((((꼴로 만들어놓고 왼쪽에 ( 오른쪽에 )로 바꾸는 경우의 수로 품. 중복만 잘고려하면 됨
전 )))))))((((((꼴로 만들어 놓은뒤 중간중간 ()를 k개 삽입하는 경우로 생각했어요. 그러면 총 카탈란수 n+m-2k+1번 convolution한것의 k번째 값으로 바로 나오더라고요