51nod 1056 최 장 등차 수열 V2

n22(k−1) ，우리 가 원 하 는 서로 다른 등차 수열 도 같은 한 쌍 의 충분 한 인접 요 소 를 포함 하지 않 기 때문에 우리 가 얻 을 수 있 는 등차 수열 의 수량 은 초과 하지 않 는 다. 수량 이 많 지 않 은 성질 을 이용 하여 우 리 는 모든 길이 가 적어도 200 인 등차 수열 을 찾 아 그 중에서 가장 긴 것 을 선택 할 수 있다. 한편, 집합 크기 가 반 으로 줄 어드...

ACM-dp51nod