Here is the final dp stream. It is shorter than the other ones (only 1 hour) because we only go over 2 problems.
As a side note, I solved Salesman from IOI 2009 and recorded my thinking/coding/debugging process. You can see that video here. It is a dp + segtree problem.