Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Help needed inwith this Atcoder problem
Разница между en1 и en2, 4 символ(ов) изменены
Problem:- https://atcoder.jp/contests/abc122/tasks/abc122_d↵

I can't figure out what is wrong with my DP solution.↵

https://p.ip.fi/dn_u↵

The DP state dp[i][j][k] represents number of strings of length i with last letters j and k. The letters A,G,C and T are 0,1,2 and 3 respectively.↵
It doesn't work from n=4.↵

Thank you.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский fiwisr 2019-03-24 17:09:04 4
en1 Английский fiwisr 2019-03-24 17:06:37 366 Initial revision (published)