[DP] Slope trick 공부 - BOJ - 19693 Safety

어저께부터 Slope trick을 공부하고 있는데, relation이 딱 정해져 있어서 점화식을 세우고 Monotonicity 같은 트징을 찾으면 적용할 수 있는 DP 최적화 기법들인 Convex hull trick, D&C Opt, Knuth Opt 등보다 정말 이해하기도 어렵고 난해하다. 기본문제부터 다이아 3을 찍고가는 이유가 있다. 아직 Slope trick에 대해 뭔가 글을 쓸 이해도도 안되기 때문에 이 문제를 접근하고 푸는 과정을 다시 곱씹으며 이해도를 높혀보려 한다. 이 글을 Slope trick을 처음 배우는데 공부할 용도로 쓸 순 없을 것이다. 나도 아직 이해를 해가는 과정이기 때문에 이론이 불완전한 부분이 있을 수 있다. Description & Relation 일단 이 문제에서 요..........

원문링크 : [DP] Slope trick 공부 - BOJ - 19693 Safety