2021.07.12 [NOIP로 B그룹 개선] 시뮬레이션 요약

좋은 요소

Naked Hash(나는 낙하산병 입니다 . 잘못할 수도 있습니다)

주제에 대한 일반적인 아이디어

Am + An + Ap = Ai(1 <= m, n, p < i)(m, n, p는 동일할 수 있음)가 존재하는 경우 Ai는 "좋은 요소"입니다.

음? 그게 다야? ? "좋은 요소"는 몇 개나 있나요? ? ?

답변

항목 이동 Am + An = Ai -
Ap 왼쪽의 해시가 저장되고, 오른쪽의 n ² 열거 형 해시가 시험 중에 입력한 단일 해시인 RTE? 좀 더 크게 만들어줘, TLE? ? WA 이중 해싱으로 변경하시겠습니까? ? ? 모드를 바꿔라, AC! ! !

최단 경로

DP는 생각도 못했는데...

주제에 대한 일반적인 아이디어

n개의 점 중에서 여러 점을 선택합니다( $b1$ ,$b2$ ) 0 ~ n -1 까지 순서대로 진행한 후 n-1 ~ 0 까지 다른 점을 이용하여 최단 경로를 찾는다.

답변

DP
변환 질문은 걷는 두 사람이 같은 지점으로 걸어갈 수 없다는 것을 의미합니다.
f $f\left[i\right]\left[j\right]$ 는 i의 첫 번째 사람이고 j의 두 번째 사람입니다. k = max ( i , j ) k=max(i,j)라고
하자.$케이=max(나는,j)$ 이면 1~k가 모두 통과되었다는 것도 만족해야 합니다.
그러면$f\left[i\right][j]는$ f[k+1][j]f[k+1][j]로 전송될 수 있습니다.$f[케이+1]\left[j\right]$ 및$f\left[나는\right][케이+1]$
특별판정$케이==n$ 과$b1$ ,$b2$ 케이스 l,.

가장 긴 공통 부분 문자열

이중 포인터.

바니와 Cl2 숨바꼭질

DAG의 가장 긴 안티 스트랜드 길이.