solve
bit dp