시험 문제의 세 단어가 직접 조각으로 연결할 수 있습니다 : 나는 매운 닭고기가, 심지어 템플릿은 큰 형님의 앞에 무릎을 꿇고 수, 재생되지 않습니다;
T1 매운 닭고기
하지만 난 정말 매운 닭고기, 그리고 마지막으로 건조 T1, 시간의 부족, 심지어 폭력은 QJ 프로그램, 60 점 (RP 포인트)를 지불하는 절망에서 재생되지 않았다
긍정적 인 해결책? 어떤 긍정적 인 해결책은 긍정적 솔루션 (N ^ 2) $ 직접 놀랍게도,이 ....... 정말 너무 뜨거운 닭이었다 큰 폭력, $의 O 없다;
그래서 폭력의 문제는, 내가 코드를 부착 너무 게으른입니다;
T2 템플릿
나는 OOO 이상 변경되지 않았기 때문에 대상 이름에보기, 나는이 질문이 가장 어려운 알고 ~ 우우, 구덩이를 떠날하지만 의지가 없다
T3 갱스터
내가 병목, 다음 사실, 당신이 생각할 수있는 발생 생각했을 때 사실, 긍정적 인 솔루션에 대한이 질문 아이디어의 정밀 검사에, 우리가 몇 가지 테스트를 발견 긍정적 인 솔루션의 조금, 다음, 폭격에이 질문에,
* 잔뜩 끌어 오기, 그래서 문제 해설을 누르지 않는 문제에 대한 T3 솔루션 :
프로그램의 총 수는 $ m ^ k 개의 $이 수 분자 (역을 기억)을 각각 들어 포인트의 최대 수 (피로 값) 계산을, (이 내 시험은 아 생각!) 열거이며
수고의 최대 값, 우리는 가능한 시나리오의 수는 전 ^ 케이 $ 그러나 수있는 (좋은 생각입니다에 대해 생각할 수)하지 합법적 인 프로그램, 즉 $ (I-1) ^ k 개의 $가 $ 것을 알고
$ (I ^ K- (I- 1) ^ (K)) / (m ^ k)는 $가 나는 시간의 노력, w를 원하는 매핑 값을 곱하여 최대 확률 값 인 N-K + 1 일 상황 동일 (어려움이 랜덤이기 때문에, 요즈음은 동일하기 때문에)를 $ ANS = \ 합계 ((I ^ K- (I-1) ^ (K)) / (m K ^) * w [i]를 ) * (N-K + 1 ) $
그런 다음 테스트 포인트가 K> N, 다음 특별 재판관이, 당신이 행복 수확 100 점, 좋은 결과 (탈출)는이 질문이있다
T1 T3는 비교적 간단하다, 코드가 오지 않은 T2 스틱하지 않는 코드는 터치하지 않습니다!