Tối ưu giá trị qua phép trừ và lấy dư, xử lý xâu đối xứng, đếm cạnh có tổng trọng số nguyên tố, và bài toán tổ hợp với tiền tố
Bài A: Tối ưu giá trị cuối cùng sau dãy phép toán
Cho một mảng gồm n số nguyên phân biệt. Ta được thực hiện hai loại thao tác:
Phép trừ: chọn hai phần tử x, y và thay bằng x - y.
Phép lấy dư: chọn hai phần tử x, y và thay bằng x % y.
Mục tiêu là thu được giá trị lớn nhất có thể sau khi thực hiện đúng n-1 thao tác.
Nhận xét:
Với phép tr ...
Đăng vào ngày 1 tháng 6 lúc 22:13