royappa's blog

By royappa, 10 years ago, In English

Hi,

I'm looking at this problem http://codeforces.net/contest/467/problem/C and it is tagged as "DP" and "Implementation". My question is what the "implementation" tag means here.

I can understand there is a DP solution for it, but is there also a non-DP, purely "implementation" solution also? Or it just means, this is a DP problem, and you must implement it. What is the purpose of tagging this problem as "implementation"?

I hope writing a "blog entry" is the right way to ask questions, I can't find a "forum".

Thanks!

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

| Write comment?
»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Afaik, usually the tag "implementation" means that problem is a bit tricky to implement. In contrast to math problems where you have only to write down a formula, here, for example, you have to code a complicated data structure or to deal with plenty of +-1 in the DP.