原题链接：https://vjudge.net/problem/UVA-10618 分类：多维DP 备注：多阶段决策问题 主要还是参考了别人的解法，但理解起来很容易。 #include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int INF = 0x3f3f3f3f;// 0-up