Ideas on T1 examination room is very strange, took a few TLE70, the complexity of the very metaphysics, would like to thank the topic and people of conscience is not fully off the card,
T2 will only violence, T340 scored two points comparative apparently, but did not want to prune down
Overall state is not good, pruning should try to think about
T1:
Water too violent, will just enumerated subset: for ( int I = S; I; I = (I- . 1 ) & S)
Pretreated with about vetor stored sum values corresponding to each of those states,
Then enumeration s, s for the current, the sum just look at whether there is a subset w [s] / 2
Then there are two ways, one is enumerated vector w [s] / 2 Another subset enumeration is just going to enumerate small that both
T3 "dichotomy" "pruning"
Enumeration x, and then divided by two,
Pruning is the current answer to chk (ans)
If not, then ans, directly continue, because then half down will not get better answers