아무리해도 시간복잡도 O(N^5)보다 빠르게 못하는데 n=100에 시간이 2s임
NTT라도 사용하면 O(N^4logN)으로 줄여보기라도 하지 mod가 소수조차 아닌지라 NTT도 못씀
NTT말고 FFT쓰면 overflow나고
그런데 O(N^5)커팅이 통과됨
이러니 C가 200명 넘게풀때 B가 80몇명풀지
아무리해도 시간복잡도 O(N^5)보다 빠르게 못하는데 n=100에 시간이 2s임
NTT라도 사용하면 O(N^4logN)으로 줄여보기라도 하지 mod가 소수조차 아닌지라 NTT도 못씀
NTT말고 FFT쓰면 overflow나고
그런데 O(N^5)커팅이 통과됨
이러니 C가 200명 넘게풀때 B가 80몇명풀지
B 문제도 안 읽고 바로 C 달린 내가 승자다
난 왜 C 못풀었지 흑
이런식으로 나오면 진짜 업솔빙하기도 싫고 걍 다 귀찮아짐 이게 대회냐
정해라고 하네요~