1, we promise that day convention
n, m small, D is large, n, m, D condensing
see data hit 30 DP, O (m ^ 2d)
consider the actual sense, DP optimal manner and
the number of combinations, the prefix and, tree line, a single team ......
this problem with the first two.
And transfer type prefix optimization, DP meaning to the actual effective number of days, and then into the D-day. Avoid duplication zero.
2, the day she left me
a bool is 1 byte. Do not card often.
Minimum Ring Type: Enumeration connected with the starting point as a breakpoint. Run dijk
also stars A practice
3, one day she can come back to me
Restrictions: Contact.
Graph theory, edges, map links.
Figure consider the implications of the construction.
With different situations, for root DP, ring.
Paul hit search points. Large yard first jump.
Simulation tests 7
Guess you like
Origin www.cnblogs.com/seamtn/p/11223688.html
Ranking