Замечание описанное ниже полезно когда вам нужно например установить соответствие между какими-либо массивами. Такой подход применим в meet-in-the-middle, например(если знаете еще применения напишите в комментариях к данному посту, и я его обновлю).

Итак, само замечание

Если у вас есть две последовательности и суммы их элементов равны(см. пример), то их разностные массивы противоположны по знаку

Пример: массивы {3, 2, 1} и {1, 2, 3} их разностные массивы равны соответственно {1, 1} и {-1, -1} (противоположны по знаку), так как 3 + 1 = 2 + 2 = 1 + 3

Задача, в которой применимо данное замечание: 1257F - Make Them Similar