블로그 옮겼습니다
조합(Combination, nCr) 빠르게 구하기 본문
1 2 3 4 | memset(d,0,sizeof(d)); for (i=0;i<=50;i++) d[i][0] = 1; for (i=1;i<=50;i++) for (j=1;j<=i;j++) d[i][j] = (d[i-1][j]+d[i-1][j-1]) % mod; | cs |
'Algorithm > Memo &Tips' 카테고리의 다른 글
| 유니온파인드에서 집합 내 원소 다른 집합으로 이동시키기 (0) | 2017.05.05 |
|---|---|
| 시간 포맷의 스트링 만들기 (0) | 2017.05.04 |
| PS에서 신박한 코딩 방법들 메모 (1) | 2017.05.01 |
| Modular 연산 줄여서 속도 빠르게하기 (0) | 2017.04.30 |
| STL 에서 vector 에 중복 원소 없애기 (1) | 2017.04.30 |
'Algorithm/Memo &Tips' Related Articles
more
Comments