Замечание описанное ниже полезно когда вам нужно например установить соответствие между какими-либо массивами.↵
Такой подход применим в meet-in-the-middle, например(если знаете еще применения напишите в комментариях к данному посту, и я его обновлю).↵
↵
#### Итак, само замечание↵
↵
Если у вас есть две последовательности и суммы их элементов равны(см. пример), то их разностные массивы противоположны по знаку↵
↵
**Пример:** массивы {3, 2, 1} и {1, 2, 3} их разностные массивы равны соответственно {1, 1} и {-1, -1} (противоположны по знаку), так как 3 + 1 = 2 + 2 = 1 + 3↵
↵
Задача, в которой применимо данное замечание: [problem:1257F]
Такой подход применим в meet-in-the-middle, например(если знаете еще применения напишите в комментариях к данному посту, и я его обновлю).↵
↵
#### Итак, само замечание↵
↵
Если у вас есть две последовательности и суммы их элементов равны(см. пример), то их разностные массивы противоположны по знаку↵
↵
**Пример:** массивы {3, 2, 1} и {1, 2, 3} их разностные массивы равны соответственно {1, 1} и {-1, -1} (противоположны по знаку), так как 3 + 1 = 2 + 2 = 1 + 3↵
↵
Задача, в которой применимо данное замечание: [problem:1257F]
