Блог пользователя raghavmangla04

Автор raghavmangla04, история, 10 месяцев назад, По-английски

Here is the link to the problem: https://atcoder.jp/contests/abc311/tasks/abc311_f

Problem Statement basically states that there is a grid of characters of size n*m if grid[i][j]=='.' that means square(i,j) is white if grid[i][j]=='#' that means square(i,j) is black

necessary condition for grid to be beautiful is that if square (i,j) is black , square (i+1,j) and square(i+1,j+1) should also be black

we can repaint a white cell to a black cell, and were asked to find the number of beautiful grids possible

I wanted to ask about the dp solution of this problem using memoization instead of tabulation, like what exactly the transitions would be in memoized solution (Pls ignore grammatical errors)

Полный текст и комментарии »

Теги dp
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор raghavmangla04, история, 15 месяцев назад, По-английски

Hi,Can someone tell are registrations for icpc mathura preliminary contest or icpc amritapuri first programming contest open yet? And whom to contact for queries regarding icpc amritapuri registration (as in their phone numbers bcoz they do not answer on emails)

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится