보자마자 submodular set function인거 알고 bit단위로 나눠 바로 식정리 들어갔는데
식 계산 진짜 빨리 했는데 예외처리에서 계속 말려서 결국 못품
오버플로우도 중간에 난것 같고 으 ㅁㄴㅇㄻㄴㅇㄻㄴ
분명 FFT쓰고 조합 DP로 계산한뒤 잘 더해주기만 하면 되는데 으
으
으
보자마자 submodular set function인거 알고 bit단위로 나눠 바로 식정리 들어갔는데
식 계산 진짜 빨리 했는데 예외처리에서 계속 말려서 결국 못품
오버플로우도 중간에 난것 같고 으 ㅁㄴㅇㄻㄴㅇㄻㄴ
분명 FFT쓰고 조합 DP로 계산한뒤 잘 더해주기만 하면 되는데 으
으
으
레드도 힘든 arc라니
agc는 더 힘듬?
일단 AGC는 올솔이 무조건 안 나옴 ㅋㅋ
아니 걍 쉬운 문제였음 내가 바보라서 못푼거 뿐이지