It is not a simple dichotomy refers to binary search, but a dichotomous thinking. For some questions, the answer is a function of the establishment if the answer has a specific range, and verify monotonic. Answers may be verified in the range of two minutes, to quickly determine the answer. What is the minimum value of the maximum or minimum value of the maximum value of the title appear, often used to solve the dichotomy.
Encountered in the program each data only two states, and the dfs or bfs time while traversing the high complexity can be compressed binary data, in particular two-dimensional array.
ACM summary thirteen
Guess you like
Origin blog.csdn.net/qq_43515378/article/details/89504838
Recommended
Ranking