• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

1983

숫자 박스

일단 문제를 보고 2시간 동안 별다른 아이디어가 떠오르지 않아서 답을 보고 풀었다. 답을 보고 풀어낸 것은 차치하더라도 코너 케이스를 찾는 것에 계속 실패해서 꽤나 고전했다. CACHE[k][i][j]: k번 열까지 A[0] ~ A[i], B[0] ~ B[j]의 수를 배치할 때 곱의 최대 값 이제 CACHE[k][i][j]를 구할 때 k번째 열에 어떤 숫자가 배치될지를 생각해보면, 아래 4가...

acmicpc숫자 박스1983boj1983

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more