Hoon222y

https://www.acmicpc.net/problem/14501 예전에 모 기업 문제라고 올라왔던 문제이다. 그냥 간단한 DP인데 멍청하게도 갱신되는 구간을 전부다 확인하지 않는 삽질을 많이 했다. 점화식은 30~36을 참고하면 될것이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #define MAX_N 10000typedef long long ll; using namespace std; int n,arr[3][111],dp[111]; int main(){..