Thành phố Cuồng loạn

Tổng Quan Về Các Vấn Đề Kỹ Thuật Vòng đấu này tập trung vào việc kiểm tra khả năng tư duy thuật toán cơ bản kết hợp với tối ưu hóa độ phức tạp. Các câu hỏi bao gồm từ việc tìm kiếm nhị phân trên dãy đã sắp xếp, mô phỏng trạng thái board game, quy hoạch động đa chiều trên chuỗi ký tự, bài toán cái túi mở rộng, luồng cực tiểu có cận dưới, đến quy ...

Bài toán này yêu cầu chúng ta tìm số lượng hoán vị của các số từ 1 đến n sao cho có chính xác K số i (1 < i < n) thỏa mãn điều kiện a_{i-1} < a_i và a_i > a_{i+1}. Một số a_i thỏa mãn điều kiện này được gọi là một "điểm cực đại cục bộ" hay "đỉnh" của hoán vị. Kết quả cần được tính theo modulo 998244353. Để giải quyết bài toán này, ...

Khi giải các bài toán quy hoạch động phức tạp, đặc biệt là những trường hợp chuyển trạng thái phụ thuộc vào hàm bậc nhất của chỉ số, kỹ thuật tối ưu hóa độ nghiêng (Slope Optimization) trở thành công cụ đắc lực. Tuy nhiên, việc duy trì đường thẳng và truy vấn điểm tối ưu thường phức tạp nếu áp dụng phương pháp deque thông thường. Trong tình hu ...