4. 18

• bitmask dp와 meet-in-the-middle은 숙련이 더 필요하다. 자꾸 쉬운 길로 가고싶다. 물론 간단하고 직관적이고 아름다운 해법이 더 좋은 해법이지만, 그건 문제를 풀고 나서의 문제다. 경계해야지 마음먹으면서도 코딩이 잘 안된다.. 이 문제를 풀기 싫어서 징징
• Editorial comment에서 이문제가 meet-in-the-middle을 쓰지 않고도 풀린다는 얘기를 듣고, 약간은 패기롭게 dp를 구성해서 짜 봤는데 AC가 나오더라. 사실 meet-in-the-middle까지 고려해야 계산량이 10^7정도 나오는데, 출제자는 이걸 생각했던 것 같다. 하지만 dp관계식이 워낙 단순하기 때문에 테크닉이 필요 없었던 것..