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