Hi all,
 I am new to the world of DP, and I am finding it fun, I have read some tutorials about it, and now I want to improve my skills

In short I need help with a problem, the link's here
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=47&mosmsg=Submission+received+with+ID+8619259

seems like a LCS problem, but I cannot understand the Sample Input 2
how come the score for

2 10 1 3 8 4 9 5 7 6
and
3 1 2 4 9 5 10 6 8 7

have an LCS of length 9?
And can anyone give me some pointers with DP (problems and tutorials)?
Thanks to all!

I was going through the problem archive today, going through them one by one to find a problem related to dynamic programming, but it was very tiresome.
Can the site have a feature in which we can 'sort' problems according to their type?
A feature like tagging, where coders tag problems according to their type,
for example if I solved a problem using some mathematical formula, I would tag that 'math', so it would be easy for someone else in case he is in lookout for mathematical problems, same can be done with DP, graphs etc and taking this idea further the
problems can be further subdivided into other categories, for example
graph -> shortest path or DP -> knapsack.
This feature can be built-in to the problemset link, where one would be able to choose a problem using a drop down box, and see only those problems.
Wouldn't it be beneficial?