T1의 시험 방에 아이디어가 매우 이상하다 몇 TLE70했다, 매우 형이상학의 복잡성은 양심의 주제 사람들에게 감사를 완벽하게 카드 떨어져되지 싶습니다
T2는 폭력, T340은 분명히 비교 두 점을 획득하지만, 내려 치기 싶지 않았다
전반적으로 상태가 좋지 않아, 가지 치기에 대해 생각하려고한다
T1 :
: 물이 너무 폭력, 단지 일부를 열거 뜻 을 위해 ( int로 = I (I-; I는 I =의 S를 1. ) & S)
이러한 각 상태에 대응 vetor 저장된 합계 값에 대한 전처리,
이어서 열거 S, s는 현재의 합계는 [S] / 2w 서브 세트가 있는지 살펴
그런 다음 두 가지 방법이 있습니다, 하나는 w 열거 벡터이다 [S] 또 다른 일부 열거 그냥 작은 열거 것입니다 / 2 모두 그
T3 "이분법" "가지 치기"
열거 X는 다음 두 가지로 나누어
가지 치기는 CHK 현재 답변입니다 (ANS)
없는 경우 절반 아래로 더 나은 답변을 얻을 수 없기 때문에, 다음 ANS, 직접, 계속