G


(1, 1) 에서 (n, m) 까지 어쨌든 가야 되니까 (1, 1) 에 있는 수랑 (n, m) 에 있는 수의 최대공약수만 신경쓰면 됨


그 최대공약수의 약수 구한 다음에 그 약수를 유지하면서 (n, m) 까지 갈 수 있는지만 확인하면 됨 O(n*m*약수 개수)




H


계산해보면 범위가 11 이상 넘어가면 손해 인거 알 수 있음 + 포탑끼리 범위가 겹치면 안됨


 각 포탑이 범위가 1~10일 때 줄 수 있는 대미지 계산해 준 다음에 O(1024 * 포탑개수) 비트dp