【Luogu1359】租用游艇

#include <cstdio>
const int N = 233;
#define INF 23333333
int r[N][N], f[N], n;
inline int mn(int x, int y) {
    return x < y ? x : y;
}
void init() {
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
        for(int j = i+1; j <= n; j++)
            scanf("%d", &r[i][j]); //按题目要求读入
}
void work() {
    f[1] = 0; //初始化
    for(int i = 2; i <= n; i++) {
        f[i] = INF;
        for(int j = 1; j < i; j++)
            f[i] = mn(f[i], f[j]+r[j][i]); //状态转移
    }
    printf("%d", f[n]);
}
int main() {
    init();
    work();
    return 0;
}