Cho từ, mỗi từ có một trọng số không âm . Cần chia chúng thành các đoạn liên tiếp nhau. Chi phí của mỗi đoạn là bình phương của tổng trọng số các từ trong đoạn đó cộng với một hằng số , tức là . Hãy tìm một phương án chia đoạn tối ưu sao cho tổng chi phí là nhỏ nhất.
Dữ liệu: Bao gồm nhiều test case. Đối với mỗi test case:
Dòng đầu tiên chứa hai số nguyên và .
Dòng thứ hai chứa số nguyên biểu thị các giá trị .
Kết quả: Với mỗi test case:
Xuất ra duy nhất một số nguyên, biểu thị chi phí nhỏ nhất.
