Arghhh… this is the problem that i missed out at the contest last december… still feeling sad not to be able to solve it at that time… If you wanna take a look at the problem, you can go here. Well, today i redo it, and submitted it in UVa, and AC… actually my idea at the contest is correct…but i just hesitate to do it, felt not very sure about it, and ended up doing on that damn problem A!!    Really sad larrr….if only at that time, i focused on doing that problem, our team might solved 4 problems in the end… Well, it is useless to regret…

Anyway, the idea is by using DP. Read the rest of this entry »