2629: 양팔저울

문제 보기
배낭문제의 간단한 응용문제이다.
배낭문제에서의 최적화 아이디어를 이용할 수는 있지만,
구현이 너무 길어질 것이다.
게다가, $dp$ 배열의 자료형이 고작 bool이기 때문에 차이가 엄청 미미할 것이다.

$dp_{k,x}:k$번째 추까지 이용했을 때, 무게 $x$를 측정할 수 있는가?

어쩌면 익숙하지 않을 수 있는 |= 연산자를 이용하도록 하자.
등식에서 이항을 하듯이 점화식의 인덱스를 저 꼴로 만들어주면 간단하게 풀어낼 수 있다.