toycartoon   10달 전

안녕하세요, 오늘만큼은 산타인 @toycartoon 입니다.

35001번 문제의 풀이와 관련해 햄버거를 걸겠습니다.경위는 아래와 같습니다.

출제했던 초안에서는 수학으로 가능할 것 같아 제한이 이것보다 높았으나, 운영진 내부에서는 아무도 이를 증명하지 못해서(다만, 비슷한 제한에서의 논문 정도는 발견할 수 있었습니다.) 제한을 줄여서 비트 DP로 해결 가능한 제한으로 변경했습니다. 대회 중에도 비트DP로 해결하신 분들이 대다수였습니다. 대회는 비록 종료되었지만, 개인적인 지적 호기심이 남아서 햄버거를 걸기로 했습니다.

서론이 길었습니다. 조건은 다음과 같습니다.

  • "토카는 햄버거를 뿌려라"가 닫힌 형태에서 해결됨(Closed-form Solution)/해결되지 않음을 증명해주세요.

증명된 내용은 디스코드 @toycartoon 으로 회신해주시면 검토 후 증명이 옳다면 싸이버거 세트를 지급해드리겠습니다.

여러분의 많은 관심과 참여 부탁드립니다. 감사합니다.

toycartoon   10달 전

추가로 참가 자격에 제한은 없습니다. Cartoon Cup: ONE를 운영하신 분들이나, 전혀 참가하시지 않은 분들, 심지어 저 자신 또한 참가하실 수 있습니다. (다만, 저는 실제로 참가하진 않습니다.)

toycartoon   10달 전

@sjhi00 님이 증명을 주셔서 상품 지급해드렸습니다. 정말 감사드립니다. sjhi00님의 풀이 첨부해놓겠습니다.

BOJ35001.pdf

댓글을 작성하려면 로그인해야 합니다.