[일기] 자살함

[EN_SA(encludingsalt)]

B 뭘 관찰할 수 있는건지도 모르겠고 그냥 억지 규칙찾기해서 겨우 풀었다 이게 맞냐고...

[익명(211.57)]

걍 dp 돌리면 되던데

[익명(119.194)]

걍 적당하게 작은 숫자는 전처리하고 그 위는 15로 채우는게 정해 아님?

[EN_SA(encludingsalt)]

그게 왜 맞는지 모르겠음

[익명(121.140)]

1, 3, 6, 10 각 동전을 3개 이상 사용한다고 했을때 더 적은 동전 조합이 항상 존재함 그래서 걍 1, 3, 6, 10 각 동전을 (0, 0, 0, 0) ~ (3, 3, 3, 3) 선택하는걸로 브루트포스

[EN_SA(encludingsalt)]

음 맞는 말이다

[익명(121.140)]

말을 쫌 어렵게 한것같은데 결론만 말하면 1, 3, 6, 10 각 동전을 3개 이하로 사용하는 해가 항상 존재함

[EN_SA(encludingsalt)]

아니 납득했음 감사합니다

[익명(223.38)]

ㄹㅇ