문제를 풀다가 너무 어려워서 힌트를 접하고 신박한 점화식으로 풀 수 있다는 것을 알아챈 후에 바텀업으로 AC를 받았다. (나중에 포스팅해볼 듯?) 난 항상 dp는 탑다운으로 푸는데, sparse_table을 이용해야 하는 dp는 탑다운을 좀 어려워하는 경향이 있어서, 이번 문제는 탑다운으로 풀어야지 하고 탑다운도 시도해보는데 쏟아지는 WA... 탑다운으로 푸신 분이 딱 한분 보이길래 그 분 풀이코드를 봤는데도, 내 WA 코드랑 별 다른점을 못느끼겠어서 도대체 어디가 문제일까... 하고 봤는데 알고보니 MAX 범위를 늘려주면 AC였다. 신기한건 조건문으로 N을 넘어가지 않게 설정을 해주었는데도 MAX범위를 늘려줬더니 AC였다는 것이다. 1시간 삽질의 이유가 MAX범위때문이었다니... 앞으론 그냥 MAX 범..
