Đếm Đảo Chuỗi Giao Dịch Quỹ Đầu Tư Xanh · 8syncdev Coding
Dãy sốLũy thừa
Mô tả
Quỹ Đầu Tư Xanh Trong Nước ghi lại phiên giao dịch mỗi ngày dưới dạng một dãy nhị phân độ dài n. Chữ số 0 nghĩa là lệnh BÁN, chữ số 1 nghĩa là lệnh MUA. Một khoảng thời gian [l,r] được gọi là cân bằng ngược chiều nếu trong khoảng đó, số ngày MUA bằng số …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.