http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3292
문제요약
Matrissor 라는 행렬 계산기가 있는데 최대 k번의 곱셈을 한 번에 할 수 있다.
우리가 할일은 행렬 사이에 괄호를 추가시켜 연산회수를 최대로 줄이는것이다.
그 최소의 연산회수를 출력하시오...
참고)행렬의 크기가 (a,b), (b,c) 인 것을 곱할때 곱셈의 횟수는 (a*b*c)
N은 1이상 50이하
예제 설명)
k,가 100일때
2~4의 행렬을 한번에 곱하고
1과 2~4의 행렬을 동시에 곱하면
2번만에 곱셈 완료!
자 다 같이 한번 풀어봅시다 -.-;
문제요약
Matrissor 라는 행렬 계산기가 있는데 최대 k번의 곱셈을 한 번에 할 수 있다.
우리가 할일은 행렬 사이에 괄호를 추가시켜 연산회수를 최대로 줄이는것이다.
그 최소의 연산회수를 출력하시오...
참고)행렬의 크기가 (a,b), (b,c) 인 것을 곱할때 곱셈의 횟수는 (a*b*c)
N은 1이상 50이하
예제 설명)
k,가 100일때
2~4의 행렬을 한번에 곱하고
1과 2~4의 행렬을 동시에 곱하면
2번만에 곱셈 완료!
자 다 같이 한번 풀어봅시다 -.-;
Sample Input
2 4 10 1 1 10 10 1 1 10 3 100 99 300 4 1 1 1 1 1 1 1 1 2 1 2
Sample Output
Matrix #1 2 Impossible. 1 Matrix #2 3 2
TAG ICPC
Trackback Address :: http://isair.silpir.net/trackback/11
2
28258
