[일반] E 슈발 어디서많이봤는데

[익명(175.206)]

어케품?

[EN_SA(encludingsalt)]

길이가 n인 증가수열에서 증가부분수열은 2^n개

[익명(175.206)]

거기까진 알아냈는데 2^n이 아닌 수는 어케 construct하는거?

[EN_SA(encludingsalt)]

1 2 3 4 5 에서 2^5가지 나올 수 있고... 여기에 적절히 큰 수를 사이에 끼우면 1 2 100 4 5 하는 식으로 끼우면 [1 2 100] 범위에서 2^3개 늘어나고, 1 2 3 100 4 100 5 처럼 잘 끼우면 2^4, 2^5개 늘어나고...

[EN_SA(encludingsalt)]

나머지 비트마다 잘 만들어주기

[익명(175.206)]

진짜미친고트네

[익명(211.234)]

1~n 넣고 뒤에 감소하게 xi 들 넣으면 2^n+sigma 2^xi 됨

[EN_SA(encludingsalt)]

이게 더 쉽네

[익명(175.206)]