【题解】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

>>阅读原文<<