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

Автор mac_n_cheese_pog, история, 3 года назад, По-английски

Hi cf communities,i have a question.last week i started to do dynamic programming and i managed to solve easy problem like frog 1 and 2 in atcoder.i think its pretty easy and intuitive.but when i come to knapsack,it was hard.i dont know the dp transition.so i decided to see editorials.after seeing the transition, i still cant solve it this time its about implementation.so i decided to see others solution and just copy paste his/her code and try to analyze each line.i was confused on how can people come up with ideas in contest and also able to implement them(especially dp,dp ideas and implementations are complete nonsenses to me).do i need to improve my math since i have a teacher that join IMO but doesnt train for cp yet he is good at dp?

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