dp 점화식이 Sparse Table처럼 나오는게 신기하네
생각은 어려운데 점화식 짜니까 코딩은 편함 조은문제인듯
http://www.usaco.org/current/data/sol_262144_platinum_open16.html
그리고 이거 그리디 풀이도 있다는데 ㅅㅂ 영어가 해석이안대
dp 점화식이 Sparse Table처럼 나오는게 신기하네
생각은 어려운데 점화식 짜니까 코딩은 편함 조은문제인듯
http://www.usaco.org/current/data/sol_262144_platinum_open16.html
그리고 이거 그리디 풀이도 있다는데 ㅅㅂ 영어가 해석이안대
우와 정말 데단헤
영어말고 코드를 해석하자