[일반] F 어떻게 품

[익명(223.39)]

?

[익명(61.101)]

한 쿼리에서 해당 가방들 더한게 A1,B1이고 나머지 더한게 A2,B2면 (동전 B1번 던진 결과)-(동전 B2번 던진 결과)>A2-A1이면 되는데 (B2번 던진 결과)는 B2-(B2번 던진 결과)랑 같은거라서 바꾸면 (B1+B2번 던진 결과)>A2-A1+B2고 B1+B2가 상수니까 이항계수 누적합으로 끝남

[익명(223.39)]

맞네 ㄱㅅㄱㅅ

[EN_SA(encludingsalt)]

그냥 FFT 박는 풀이가 통과한대