Thành phố Cuồng loạn

Dưới đây là phân tích và giải pháp cho một số bài toán tiêu biểu từ kỳ thi Newcoder Multi-School 6 (2024), tập trung vào các kỹ thuật thuật toán chính. Bài toán A: Cake Ý tưởng giải Đây là một bài toán kết hợp lý thuyết trò chơi đơn giản và quy hoạch động trên cây. Mục tiêu của hai người chơi được định nghĩa rõ ràng: Oscar sẽ cắt bánh để đạt đ ...