심적,이 게임은 그림자에서 마지막 게임에서 완전히 보이지 않는다
T1은 특히 가짜가 다음 두 개의 큰 형제에 영향을 받고, 공황을 비교하고, 그 T1 물이지만, 궁극적으로 수행하는 방법을 보지 못했다 찾습니다를 넣어
첫눈에 T2 이상 같은 모양의 뒷면에 너무 압력, 느낌과 불안정,
그래서 폭력에 의해 작성된 T3를 작성하는 것이 좋습니다,
마지막으로 T1 폭력이 완료되지 않았다
전체 T2는이 상태로 정말 더 안정적인 느낌이 때 압력처럼 쓰기 시작
일반적으로 생각의 전체 양, T2 30 분 생각하고 아무 생각이 없을 것
T2 "형 압력 DP"
는 S 0/1의이 정의는 ON 상태 / 꺼짐을 나타냅니다
그럼 린 Xiansen 부모 노드가 무효 시간 동안 작동 상태 각 시간 t. 확산 루트 패스 1이 아닌 경우
제어되지 않는 취소의 경우 첫째, 속성을 찾을 수 있습니다.
이유는 무엇입니까? 당신은 상관없이 취소 상황이, 두 개의 패스가 작동하고 만들 것을 발견 할 것이다, 최종 결과는 동일합니다
그런 다음 우리는 결국 대답이 더 보장 안정적이기 때문에, 긍정적를 추진하려는 갈 것이다, 그래서 하나의 작업의 기여를 결정하는 시간이 아니었다
그리고,이 문제가 없습니다 위해 떨어졌다
우리는 F [t]를 정의 [S]가 t (초)의 역수를 나타내고, 현재의 상태는 S, 유무 인
F [0] [ED] = 1은, 우선 현 상태 (S) == 0, 출력 시간이 될 수있다 할
각 포인트에 대해 제 1 전처리 아웃 동작 시간 t의 기여 후
나는 아주 좋은 전송을 썼다
// 장식
#INCLUDE <비트 / stdc ++ H.>
네임 스페이스를 사용하여 표준;
[50] [1 << 17 F INT FA [20];
세인트에서 INT [20] [50];
INT의 N, ED, MX;
INT의 main () {
freopen을 ( "decoration.in", "R", 표준 입력);
freopen을 ( "decoration.out", "w", 표준 출력);
scanf와 ( "%의 D", N);
경우 (I ++; i가 N = 2 <I = INT)
는 scanf ( "%의 D", FA [I]);
경우 (; 나는 = <N; I = 1 값 int I ++) {
INT (X)]는 scanf ( "%의 D ', X);
ED | = X의 << (I-1);
}
대한 INT (X = 1, X <= N, X ++) {
세인트 [X] [1] = 1 << (X-1);
TMP = INT FA [X];
대 (INT에서 t = 2, t <= 2 * N;
t ++) { 명세서가 [X] [t]가 세인트 = [X] [t-1];
경우 (TMP) 세인트 [X] [t] | = (1 << (TMP-1));
TMP = FA [TMP];
}
}
MX = (1 << N) -1;
F [0] [ED] = 1;
대 (INT의 t = 1, t <= 2 * N; t ++) {
대 (INT S = 0; S <= MX; S ++) {
되면 계속 (F [t-1] [S]!) ;
경우 (; 나는 = <N; I ++ = 0 값 int I) {
INT NS = S ^ 세인트 [I] [t];
F [t] NS = 1;
만약 (! NS) {
의 printf ( "% D \ 없음", t);
0을 반환;
}
}
}
}
}