https://blog.csdn.net/csyifanZhang/article/details/106044042 完整题解与解析↑   #define ll long long #define inf 0x3ffffff #define MAX 5005 #define vec vector<ll> int main() { ll N, a[MAX], dp[MAX], c[MAX]; while (cin >> N) { memset(dp, 0, sizeof(dp)); me...