조합론 썸네일형 리스트형 다항식 연산들로 할 수 있는 것 2022-10-15) 미완성이지만 일단 초안을 업로드했습니다. 계속 내용 수정중에 있습니다. 2022-11-16) 부족한 부분들을 많이 채워넣었습니다. Shift of Sampling Points of Polynomial이외의 모든 내용을 넣었으며, 추후 다른 토픽들을 더 추가할 예정입니다. 또한 각 토픽에 대한 연습문제 링크를 첨부하려고 합니다. 이전 글이 너무 길어질것 같아서 다항식 연산의 응용문제들을 따로 뺐습니다. 이 글에서는 다음 문제들을 다룰것입니다. 0. 목차 1. Polynomial Taylor Shift $ \mathcal{O}(T \log T) $ 2. #p Subset Sum $ \mathcal{O}(T \log T) $ 3. Partition Number 계산 $ \mathcal{O.. 더보기 이전 1 다음
