Thành phố Cuồng loạn

Khi giải các bài toán quy hoạch động trong sách Thông tin học Olympic, ta cần áp dụng linh hoạt các kỹ thuật như DP số học, DP trạng thái nén, DP trên cây, DP theo khoảng và tối ưu bằng hàng đợi đơn điệu. Dưới đây là phân tích và mã nguồn minh họa cho từng dạng. DP Số học (Digit DP) Đây là kỹ thuật đếm số thỏa mãn điều kiện dựa trên từng chữ s ...