Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.
Gọi ~dp[i][j]~ là tổng điểm số lớn nhất có thể đạt được ở ~i~ lượt ném đầu tiên và quả bong bóng được chọn trong lượt ném cuối cùng là ~j~. Ta có công thức quy hoạch động sau:
~dp[i][j]~ = ~A_j \times i + max(dp[i - 1][k])~ \(∀j - M \le k < j\)
Bình luận