10. 25

• <Best Spot>은 내가 이해할 수 없는 신세계를 보여준 문제.. 수식으로 써보면,
• 
• 를 찾는 문제인데, 앞의 두 항은 부분합으로 쉽게 구한다 치더라도, 뒤의 xy를 구해내는 빠른 방법을 찾을 수 없었다-_- 알고보니 FFT를 이용하면 O(NlgN)에 구해낼 수 있었다! 그런데 설명을 아무리 읽어봐도 이해할 수가 없어... 푸리에변환 뭐야..
• http://www.songho.ca/dsp/convolution/convolution.html가 참고될만 하다.