7.7
1,
DP 제 배열 상속 트리 최적화의 복잡도. 트라이 분기 개수 O (N)이다. 나무에 DSU.
트리 DP F는 [X] [분 (SIZE, m)은, 복잡도 O (㎚)를 조합 판명되었다.
2,
상태 트리 DP 측면이있다.
단지 나무의 직경의 중간 점은, 나무의 직경을 열거하는 데 사용할 수 있습니다.
삼,
분수 프로그래밍 dinkelbach 최적화 복잡성.
질문의 의미 : 100 * 100 디지털 매트릭스 것은, 하위 행렬을 발견하고 디지털 / 최대 둘레를 충족합니다.
네,
문제의 의미 필요한 N의 문자열의 시퀀스 문자열 전에 각각의 서브 - 서브 시퀀스 (또는 문자열)의 순서가되도록 두 시퀀스들로 서브 분할
선형 복잡성.
5,
문제의 의미 : 양의 정수의 소정 길이 N 시퀀스는이 시퀀스 번호에 임의의 수의 반전 및 반전 (1, 2)의 수에 대해 요구되는 수 있으며, ..., 프로그램의 수를 해요.
A [I]를> A [j]가 만이 [I] 리버스 것이다 변경이 쌍 영향이 옳지 않다.
최적화 배낭 BitSet를 사용합니다.