[BOJ] 4348번: Square

https://www.acmicpc.net/problem/4348

 

$S[bitmask]$를 해당 bitmask 가 나타내는 선분 길이의 합, $D[bitmask]$를 해당 bitmask 가 나타내는 선분의 subset 중에 길이의 합이 전체의 1/4인 것이 존재하는지를 나타내는 변수로 두고 나면 $i = 0, 1, \dots 2^{n}-1$이라고 할 때 $S[i] = tot/2, D[i] = true, D[2^{n}-1-i] = true$인 i가 존재하는지 확인하면 됩니다.

 

https://github.com/blisstoner/BOJ/blob/master/4348.cpp