Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

how to prove that a dp solution state is wrong in general?
Difference between en1 and en2, changed 8 character(s)
I'm stuck in this problem [problem:225C] ↵
↵
↵
Here is my solution [submission:3380756321210]↵
↵
I tried to calculate the array dp[current_column][width_of_current_group][hash_or_dot], and after i read the tutorial saying that i should calculate only dp[current_column][hash_or_dot] i didn't figure out why my solution was wrong.↵
↵
↵
I think they are the same, can't see any difference... can somebody help?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English WinstonWolf 2017-12-31 02:33:07 8 Tiny change: 'ission:33807563]\n\nI tri' -> 'ission:33821210]\n\nI tri'
en1 English WinstonWolf 2017-12-31 02:31:45 461 Initial revision (published)