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!
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.