[일반] Ex 풀이 대박이네

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

식정리는 간단하게 되서 FFT쓰면 풀리는건 바로 깨달았는데

FFT해야하는 다항식들이 비결정적이여서 Online FFT인가 하고 GG 쳤는데 단순 분할정복+ FFT로 풀린다네 허어....

풀이 아이디어 개쩖 님들도 꼭보셈

[익명(211.234)]

오타쿠같애

[익명(39.7)]

실제로도 맞음 이분

[ㅇㅇㅇ(110.10)]

나도 저 식까지는 봤는데 왜 a_i가 변하는데 fft가 되는거임 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 어질어질하네

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

ㄹㅇㅋㅋㅋㅋㅋ

[익명(59.6)]

https://open.kakao.com/o/skp1BJSe

[익명(59.6)]

저 저번에 두배열의 부분합 최대 대략적으로 k로 나눠서 더하는거 도저히 모르겟어서 혹시 도움좀 가능할가요?? 사례금 드려요 ..