← ALL NOTES
Array

1975. Maximum Matrix Sum

A square matrix. An operation picks two adjacent cells and multiplies both by −1. Maximise the sum of all elements after any number of operations. The key: operations preserve the parity of the count…

Loading…