Nhân đôi mảng: \(a[i+n] = a[i]\).\ Giải bài toán trên hàng ngang cho mọi đoạn dài \(N\) trên mảng nhân đôi.\ Kết quả là \(min(dp[i][i+N-1])\) với mọi \(0 \le i < N\). Độ 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-v2\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;
}