조합수 codeforce 991E(조합수 반복 검색) 제목 링크: 링크 열기 클릭 샤오밍이 헷갈릴 때 본 자동차 번호판 숫자를 실제 숫자와 비교해 보자. ① 실제로 나온 숫자는 샤오밍이 다 봤다 ② 샤오밍은 같은 숫자만 보고 적을 수는 없다 ③ 차량 번호는 전도 제로가 없다 실제 숫자가 몇 가지가 될 수 있는지 물어보세요. 먼저 모든 숫자가 나타나는 횟수를 기록해라. 이것이 바로 검색할 때 모든 숫자가 얻는 상한선이다 0부터 9까지 반복(10층... 사유조합수 HDU 4489 The King's Ups and Downs(DP + 콤보) 제목 링크: 클릭하여 링크 열기 사고방식: 우리는 n 개인의 키를 1~n으로 설정한 다음에 낮은 것에서 높은 것으로 대열에 삽입하는 것도 괜찮다.그러면 i개인을 대기열에 삽입할 때 문제가 생겼다. 삽입한 이 위치는 앞의 두 개가 높낮이고 뒤의 두 개가 낮음을 만족시켜야 한다. 그래서 DP로 기록할게요.d[i][0]로 i 개인의 대열을 표시하고 끝은 높낮이를 나타내는 방법수, d[i][1]은 ... dpHDUACM-ICPC조합수
codeforce 991E(조합수 반복 검색) 제목 링크: 링크 열기 클릭 샤오밍이 헷갈릴 때 본 자동차 번호판 숫자를 실제 숫자와 비교해 보자. ① 실제로 나온 숫자는 샤오밍이 다 봤다 ② 샤오밍은 같은 숫자만 보고 적을 수는 없다 ③ 차량 번호는 전도 제로가 없다 실제 숫자가 몇 가지가 될 수 있는지 물어보세요. 먼저 모든 숫자가 나타나는 횟수를 기록해라. 이것이 바로 검색할 때 모든 숫자가 얻는 상한선이다 0부터 9까지 반복(10층... 사유조합수 HDU 4489 The King's Ups and Downs(DP + 콤보) 제목 링크: 클릭하여 링크 열기 사고방식: 우리는 n 개인의 키를 1~n으로 설정한 다음에 낮은 것에서 높은 것으로 대열에 삽입하는 것도 괜찮다.그러면 i개인을 대기열에 삽입할 때 문제가 생겼다. 삽입한 이 위치는 앞의 두 개가 높낮이고 뒤의 두 개가 낮음을 만족시켜야 한다. 그래서 DP로 기록할게요.d[i][0]로 i 개인의 대열을 표시하고 끝은 높낮이를 나타내는 방법수, d[i][1]은 ... dpHDUACM-ICPC조합수