Разбор добавил Тимофей Гутор

Решать задачу будем аналогично задаче H - храним два массива, введенный и dp
тогда обновим ответ для dp[i][j] только тогда, когда arr[i][j] == 1.
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];