[시험 반사] 0908NOIP 시뮬레이션 테스트는 40 : 울퉁불퉁

당신은 어떻게 말합니까? 말할 게 없다 보인다.

나의 강점과 약점은 시험 자체를 명시하고 있습니다.

T3는 DP 밖으로 조금, 당신은 A.을 재생할 수 재생할 수있게 할 것입니다 나는 피사체가 T3의 간단한 다시 와서 생각 (하지만 매우 간단하지)

그리고, 재생 사실, 지불,하지만 여전히 첫 번째 살인을 얻기 위해 오랜 시간 동안 A A에게 조심스럽게 조정을 개최하기 시작했다.

그리고 결국, 폭력을 교차 한 후 T2에 롤백 폭력 T1 지불에 간다!

 

도대체 이것은 무엇입니까. . .

나는 최근, 보드가 두려움이나 뭔가를 알고하지 않습니다 내가 (버킷 제외) 데이터 구조를 생각할 수 없다 것을 발견했다.

T1은 폭력 DP의 세그먼트 트리 최적화이지만, 단지 폭력에 국한 사고.

생각을 최적화하기 위해, 다음 CDQ 생각했다, 마침내는 CDQ 할 수없는 찾았지만, 밖으로 재생하는 방법과 많은 시간을 사라.

그리고 T1의 배열과 작은 오픈! ! !

총 최근에이 문제가 끝없는했다. . . 당신은 자신을 밀어 수있는 방법을 생각해야합니다. . . 말.

한 가지 단점은 생각의 데이터 구조이다! ! !

생각하지 않은 데이터 구조의 T2 + 휴리스틱 (물론이 인 폭력)이 있습니다.

발견 적 통합은 일반적으로 매우 견고하지 않기 때문에 시험에도 사용됩니다 그것을 생각한다.

아아, 불쌍한 또는 아, 더 작은

 

추천

출처www.cnblogs.com/hzoi-DeepinC/p/11487254.html