#include <iostream> (30316)#include <algorithm> #include <vector> using namespace std; const int maxn = 3010; struct Node { int l; int w; int h; }; struct Node e[maxn]; int n; int res = 0; int main() { cin >> n; int dp[maxn]; for (int i = 0; i < n; i++) { cin >> e[i].l >> e[i].w >> e[i].h; } sort(e, e + n, [](Node x, Node y) { if (x.l == y.l) { return x.w > y.w; } else { return x.l > y.l; } }); for (int i = 0; i < n; i++) dp[i] = e[i].h; //dp[i] [0,i]的最大高度 // cout << e[0].l; // dfs(0, maxn, maxn, 0, allH); for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (/*i != j && */e[i].l < e[j].l && e[i].w < e[j].w) { dp[i] = max(dp[i], dp[j] + e[i].h); } res = max(res, dp[i]); } } cout << res; return 0; } // 64 位输出请用 printf("%lld")