[BOJ] 12796번: 나의 행렬곱셈 답사기

https://www.acmicpc.net/problem/12796

어렵게 생각하면 한도끝도없이 어렵고 쉽게 생각하면 정말 쉽습니다.

최적과 최악이 $K$번 차이 나는 어떤 적절한 한 형태만 구하면 되니까, 이것 저것 끄적여보면

$1 \; 1 \; 1 \; K+1$ 일 때

최적 : $1\times1\times1 + 1\times1\times(K+1) = K+2 $

최악 : $1\times1\times(K+1) + 1\times1\times(K+1) = 2K+2$ 로 $K$번 차이나게 만들 수 있다는걸 알 수 있습니다.

https://github.com/encrypted-def/BOJ/blob/master/12796.cpp