How to say. OI dp so many years of culture is the culture right.
It is a very important sector of.
dp's time to pay attention enumeration order, this is the easiest wrong, and must be updated behind the front, that have been updated to update the others.
dp need a good excellent definition, this definition needs to be able statistics do not leak ah, the need to optimize space ah.
However, after defining the most difficult thing it is to maintain this definition.
You dp purpose is to get the solution you want, numerical applications inside to get the solution, and you get the correct solution is a prerequisite of which number was right, so when maintenance, the most important thing is to think of. It's like you walk to look at a map, you make sure you are holding a map to walk to safeguard the wrong way round loser. You need to limit the subject again and again with your equation you go to a definition of a resolve to maintain.
About optimization, try to think of a little devil.
I've seen so many optimization is probably:
1. matrix optimization
2. Optimization of inclusion-exclusion principle
3. The square root optimization step
4. Data structure optimization
5. Verify bipartite
6. Divide and Conquer optimization
7. Optimization monotonicity
8.dp nesting
Figure 9. On Optimization
Talk about the scope of application:
1. String very extensive, as well as a small part of the program counter in FIG.
Example: GT test, Wycieczki
2. The inclusion-exclusion, then the main program of optimization is seen as inclusion and exclusion backpack or something.
Example: DZY loves Math II, little star, Canon, isn.