Quy hoạch động số học
Digit DP (Dynamic Programming on Digits)
ID: #128
Xem trên trang chủ
Thời gian (Time)
O(D * Base)
Không gian (Space)
O(D)
Mô tả nguyên lý
Đếm hoặc tính toán trên các số nguyên thỏa mãn điều kiện chữ số trong khoảng cho trước.
Cài đặt mẫu (Implementation)
// Xây dựng trạng thái theo từng chữ số từ trái sang phải kết hợp cờ giới hạn (tight flag).