TaskGiven an N x M binary matrix, f

Task
Given an N x M binary matrix, find the area of the biggest rectangle
consisting entirely of values of 1, knowing that you can permute the columns
of the matrix.
Constraints
• 1 ≤ N ≤ 15000
• 1 ≤ M ≤ 1500
• 30% of the test cases will have N,M ≤ 1024
• In C/C++, it is recommended that you use fgets() to read the input.
In Pascal, it is recommended to use readln() on a text file that has a
large buffer. The following sample code shows how to do this:

Kết quả (Việt) 1:

Nhiệm vụĐưa ra một N x M ma trận nhị phân, tìm các khu vực của các hình chữ nhật lớn nhấtbao gồm hoàn toàn của các giá trị của 1, biết rằng bạn có thể permute các cộtcủa ma trận.Khó khăn• 1 ≤ N ≤ 15000• 1 ≤ M ≤ 1500• 30% các trường hợp thử nghiệm sẽ có N, M ≤ 1024• Bằng C/C++, đó khuyến cáo rằng bạn sử dụng fgets() để đọc các đầu vào.Pascal, đó khuyến cáo sử dụng readln() vào một tập tin văn bản có mộtlớn bộ đệm. Mẫu mã sau đây cho thấy làm thế nào để làm điều này:

Kết quả (Việt) 2:

Nhiệm vụ
Cho một N x M ma trận nhị phân, tìm diện tích của hình chữ nhật lớn nhất
gồm toàn các giá trị của 1, biết rằng bạn có thể hoán vị các cột
của ma trận.
Hạn chế
• 1 ≤ N ≤ 15000
• 1 ≤ M ≤ 1500
• 30% trong các trường hợp thử nghiệm sẽ có N, M ≤ 1024
• Trong C / C ++, đó là khuyến cáo rằng bạn sử dụng fgets () để đọc các đầu vào.
Trong Pascal, nó được khuyến khích để sử dụng readln () vào một file văn bản có một
lớn đệm. Các mẫu mã sau đây cho thấy làm thế nào để làm điều này: