[일반] 이 FFT글 진짜 잘쓴거 같음

[익명(182.215)]

https://codeforces.com/blog/entry/43499

물론 제가 구현을 제대로 못해서 시간 오래 걸리고 발적화로 짜긴했는데

아무튼 이 글 덕분에 어느정도 FFT를 이해하고 코드로 만들어내는데 성공함

[익명(lesbion2)]

gpt나오고 인도사람 안본지 좀 됬네 - dc App

[익명(136.23)]

짤에서 3번째는 ㅈㄴ 의미없다 쉽다 이런 뜻인가?

[히츠비르(meshur13)]

짤개웃기네ㅋㅋㅋㅋ

[스누피(211.36)]

근데 많은 FFT문제들이 재귀로 짜면 TLE 뜸... 그냥 그 유명한 구현 복붙하고 블랙박스로 쓰는게 나은 듯..