Gọi \(dp[l][r]\) là chi phí tối thiểu gộp đoạn \([l, r]\) thành một đống.\ Công thức: \(dp[l][r] = min(dp[l][k] + dp[k+1][r] + sum(l, r))\) với mọi \(l \le k < r\).\ Khởi tạo \(dp[i][i] = 0\). Kết quả là \(dp[0][N-1]\). Độ phức tạp \(O(N^3)\).

Hướng dẫn giải

Sử dụng thuật toán phù hợp để giải quyết bài toán.

Mã nguồn C++

// Giải thuật int cho bài toán int-merge-stones\n#include <bits/stdc++.h>
using namespace std;

int main() {
    // Doc du lieu dau vao
    ios::sync_with_stdio(0); cin.tie(0);
    // TODO: implement solution
    cout << "\n";
    return 0;
}