Like a year I did not write the solution of the problem
The exam does not seem points from the opening test after 10min?
T2 with error code meaning of the questions and come to the wrong sample, zero tax then burst the goose
T3 will only fight violence, however, first try inversion does not permit the complexity of the second inversion almost forgotten clean
T1: Sky Dragon
%%%kx
T2: Kyoshin soldiers
Meaning of the questions is probably seeking constitute DAG number of programs
Since it is a natural thought stratification DAG
Provided $ dp [i] [j] $ represents the current set point is i, the last layer number of program j
Order $ in (i, j) $ j represents the point i and the point edged, $ has [i] $ expressed directly to the point i, $ cnt [i] $ i represents the number of 1s
那么$ dp[i|t][t]=\sum \limits_{in(j,t),i\cap t== \varnothing }dp[i][j]*\prod \limits_{p\epsilon t}(2^{cnt[has[p]\cap j]}-1)*(2^{cnt[has[p]\cap (i \wedge j)]}) $