[일반] D는 어떻게 푸는 건가요?

[익명(1.228)]

D너무 어렵네요

[익명(passwordpw)]

연산 1은 sum(c[i]*i) 값이 유지되고 연산 2는 1 늘어나요

[익명(1.228)]

감사합니다.

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

value[t] = c[t][i] * i for all i in range(1,n)이라고 정의를 함. 그러면 놀랍게도 special이 아닌애들은 연산을 아무리 해도 value[t]가 유지되는데 special인 애들은 연산 1번 하면 value[t]가 1 늘어남.

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

그래서 모든 애들 다 뒤져서 value[t]가 유별나게 튀는애 1개 고르면 걔가 special이고, value의 차이만큼이 operation 2를 한 횟수가됨

[익명(1.228)]

감사합니다

[익명(49.165)]

이거 찾아낸 근거가 궁금함 원래 알고있는 기법이였던 건지 아니면 변하지 않는 차별성을 찾다가 발견한건지 궁금함