더 필기 두 개의 테스트 케이스, 코드를 작성하지 않는, 감사하지 : 나는 교육의 질문이 있습니다.
B 문제 정말 구역질, 판사 오버플로가 자신이 이전에 생각하지 않았다. 마지막으로, 매우 어려운 결정 숫자 세> = (1 << 32)가 아닌 = B + C, 적어도 0, 알고 싶어하지 이유를 알지 못한다.
C 문제는 갭 맛을 생각뿐만 아니라 추론 할 수있는 능력에 의해, 당신은 생각의 점프 할 능력이 없다 볼 수있다. 내가 특히 좋아하는 사고의 모드를 사용하여 답이 보이는 상상 . 해답은 D (k)를 최소화하기 위해, 지금까지의 양측의 중간 점과 확실히,이 절 ~로부터 이동 슬라이딩 창 고정 길이를 정렬 한 후, K 점 피복되어야하므로
D 문제. : 때마다 원래의 히트 게임을하기 전에, 나는 책이 필기있다 . 1.dp, 2 반을. : 지금은 (그래서 보편적 아니지만) 세 번째가 접두사를하고 . 주제는 의도적 인 차원 변환을 생각해야합니다,이 문제는 K 접두사와 가장 큰 걸릴 것입니다, 간단한 그 실현이다. 그러나 격차가 작지 않다, 당신은이 사고를 점프 할 필요가 있음을 추론 할 수 없습니다.
전자 제목 최소 세그먼트 커버 . 전자의 문제는이 글의 이유를 썼습니다. 나는 새로운 동작을 배웠다. 어레이 내부 후방 점프에서 각 위치의 값은 역방향 몇 단계를 이동할 수 있다는 것이다. ? 그래서 하나의 쿼리에 대해, 그것은 단순한 욕심 알고리즘, O (n)의 시간 복잡도이다. 그러나이? M은 O (N *에서의 m) 쿼리를 방지하는 방법이어서, 10 ^ 5 = 쿼리? 오랜 시간 동안 비슷한 세그먼트 트리의 아이디어를 생각조차 예와 함께 밖으로 생각했다. 어레이 (20)의 건축이 [20] [N], A [i]를 점프 (1 << ⅰ) 시간 최대 단부 대표. 이어서, 층을 약간 계단 강화 될 수있다. 강력한 단어 형제.