【題解】hdu1024 線性DP

題目連接web //dp[j]表示j在當前子序列的最優值,mk[j]表示上個子序列中1~j的dp的最大值 #include<cstdio> #include<cstring> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; const int N=1e6+10; int dp[N],mk[N],num[N]; int

>>阅读原文<<