Problem Solving

아냐 단조성이 없으셔

전처리를 적당히 할 수 있을까?

대충봐도 격자그래프에서 MCMF같은데..

이 2500이니까 뭔가 제곱로그?까진 돌지 않을까 싶다.

동전들을 swap해서 잘 옮겨서 맞춰야한다..

설명을 대충 읽는데, BFS맛이 난다

이진트리..는 아니고 삼각형이구나. 걍 좀 펴서 생각하면, 이항계수처럼 생각하면 되는 것 같다.

일단 이 이니까, 7번정도의 이분탐색맛 쿼리랑, 2번정도의 근처 계산 쿼리..? 같은 느낌으로 진행될 것 같은데...

일단 모두 에 몰아넣거나, 에 몰아넣거나는 가능하니 일단 기본적으로 모든 원소의 합정도는 여유롭게 가능하다.

유명한 통곡의 벽 문제 초라기