[일반] b 파라매트릭 아님?

[졷급식(gubshig)]

가능한 gcd 파라매트릭 서치로 구했는데 틀리네

[익명(211.236)]

k를 3이상으로 잡았을 때 블록들을 2개 이상이 되게 합쳐주면 gcd는 무조건 더 커지거나 같음 그래서 k = 2로 고정해놓고 완탐하면됨

[졷급식(gubshig)]

왜 이 생각을 못했을까..

[익명(112.186)]

GCD 할 대상이 많아지면 그 결과는 같거나 작아질 수 밖에 없음 -> 즉 블록 2개만 두는 것이 최적해다.