[일반] E 어케품

[익명(104.28)]

ㅇ

[대학원오지마세요(publfl)]

0을 미리 처리해줬다고 생각하면 묶음의 개수가 3개를 넘어갈 수 없음

[익명(104.28)]

관찰 했는데도 어떻게 푸는지 모르겠음..

[대학원오지마세요(publfl)]

묶음의 개수가 3개를 넘지 않기 때문에, L을 fix시키고 모든 f([L,i])들을 쭉 나열했다고 하면, 이건 1,,.1,2,...,2,3,...,3형태로 표현이 될거임. 그래서 1이 얼마나 연속하는지, 2와 3도 각각 얼마나 연속하는지 저장해두고 그 연속되는 구간을 잘 갱신해나가면됨

[익명(104.28)]

이해 못했지만 함 고민해봄 고맙습니다

[익명(118.220)]

어떤 어떻게 묶음 개수가 3개가 될 수 있음?

[대학원오지마세요(publfl)]

1) 3은 무조건 첫번째 묶음과 상호작용함. 그뜻은, 두번째 묶음부터는 3과 상호작용을 하지 않기에 뒷자리 숫자가 고정됨. 2면 계속 2고 1이면 계속 1임. 2) 두번째 묶음부터는 각 묶음마다 뒷자리 숫자가 다 달라야함. 예를들어 두번째 묶음이 2면 세번째 묶음은 무조건 1이여야함. 세번째 묶음의 뒷자리가 2라면, 두번째 묶음 탐색할때 그쪽에 이미 넣어줬을테니 3) 1)과 2)를 합치면 묶음은 3개밖에 있을 수 밖에 없다는 결론이 나옴

[익명(118.220)]

묶음이 3개가 되는 숫자 3개만 알려줄 수 있음?

[익명(118.220)]

아무리 생각해도 항상 2개 이하같은데 언제 3개가 되는거

[익명(118.220)]

아 되네 ㄳㄳ

[익명(121.165)]

이거 끝까지 다 관찰했는데도 구현은 손을 못댔음... 푼사람들 진짜 대단하다

[익명(223.39)]

3은 1,2 뒤에 다 붙을 수 있으니까 0을 제외하고 생각했을 때 [a, b] 사이에 연속한 1,2가 있으면 f=2(1 0 2도 포함), 연속한 1,2가 없으면 f=1이 됨. 그래서 f=1인거 다 찾고 나머지는 f=2... 인데 0도 적절히 처리해줘야됨. 이렇게 풀고있었는디 중간에 시간 끝남