SlavaSSU's blog

By SlavaSSU, history, 12 months ago, In Russian,

Всем привет! Ищу сокомандника на Codechef Snackdown 2019. Желательно с рейтингом 1900+. Пишите в личку

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By SlavaSSU, 5 years ago, In Russian,

Всем привет! Есть задача: Конь стоит в левой нижней клетке поля размером n * n. Посчитать количество способов добраться до правого верхнего угла ровно за k ходов. Конь стандартный, т.е. ходит на две клетки в любом направлении и затем на одну в перпендикулярном(тоже в любом направлении). n, k <= 10; Доска пронумерована как матрица(от 1 до n сверху вниз и с 1 до n слева направо)

Пишу динамику dp[cnt][i][j] = количество способов сделав cnt ходов добраться до клетки (i, j). Вот решение, протестировать негде поэтому спрашиваю тут! Оно верное???

Read more »

 
 
 
 
  • Vote: I like it
  • -8
  • Vote: I do not like it