MG
Size: a a a
MG
AT
d
SA
A
P
MS
P
P
MS
P
MS
f
n*m, в каждой клетке число 1 или -1. Надо найти путь до клетки (n,m) с (0,0) чтобы его сумма равнялась нулю. Ничего лучше динамики за O(n*m*(n*m)^64) не придумал (`dp[i][j][k]`— есть ли путь с клетки (0,0) в клетку (i,j) с суммой k, последнюю размерность можно сдвигать битсетами)MS
n*m, в каждой клетке число 1 или -1. Надо найти путь до клетки (n,m) с (0,0) чтобы его сумма равнялась нулю. Ничего лучше динамики за O(n*m*(n*m)^64) не придумал (`dp[i][j][k]`— есть ли путь с клетки (0,0) в клетку (i,j) с суммой k, последнюю размерность можно сдвигать битсетами)f
RR
n*m, в каждой клетке число 1 или -1. Надо найти путь до клетки (n,m) с (0,0) чтобы его сумма равнялась нулю. Ничего лучше динамики за O(n*m*(n*m)^64) не придумал (`dp[i][j][k]`— есть ли путь с клетки (0,0) в клетку (i,j) с суммой k, последнюю размерность можно сдвигать битсетами)f
RR
RR
RR