Submission #1071238

---

Source Code Expand

if !ENV['RUBY_THREAD_VM_STACK_SIZE']
  exec({'RUBY_THREAD_VM_STACK_SIZE'=>'1000000000'}, '/usr/bin/ruby', $0)
end
GC.disable

H, W = gets.split.map(&:to_i)
As = [[0] * (W + 2)] + readlines.map{|l| [0] + l.split.map(&:to_i) + [0]} + [[0] * (W + 2)]
MOD = 1_000_000_007

def dp(i, j)
  @dp[i][j] ||= [[i + 1, j], [i - 1, j], [i, j + 1], [i, j - 1]].inject(0) do |s, (h, w)|
    s + (As[h][w] > As[i][j] ? dp(h, w) : 0)
  end + 1
end

@dp = Array.new(H + 2){Array.new(W + 2, nil)}
puts [*1 .. H].product([*1 .. W]).inject(0){|s, (i, j)| (s + dp(i, j)) % MOD}

Submission Info

Judge Result