Problem Solving

과정을 최소화할 필요는 없는데, 4000번 안쪽으로 가야한다.

점이 500개가 주어진다.

그냥 FFT의 정의대로, 두 다항식의 곱을 해서 계수들을 구해야한다.

약간 밀어서 합성곱을 최대화 하는 맛..

윗쪽, 가운데, 아랫쪽에서 숫자 하나씩을 골랐을때, 등차수열을 이루면 되는 것 같다.

0과 1로 이루어진 두 문자열 가 주어진다.

흠, 일단 -1이 나오는 상황은 그리디하게 가능한 것 같다.

댐에 수문이 있고, 유량과 피해비용이 있는 것 같다.

으로 가기 위해선 어때야 하지?

누가봐도 세그먼트트리 세팅인것같다. 금광같은거죠