mac_n_cheese_pog's blog

By mac_n_cheese_pog, history, 3 years ago, In English

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?

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

| Write comment?