信息学发展势头迅猛，信息学奥赛的题目来源遍及各行各业，经常有一些在实际应用中很有价值的问题被引入信息学并得到有效解决。

然而有一些问题却被认为很可能不存在有效的(多项式级的)算法，这里以对几个例题的剖析，简述状态压缩思想及其应用。

-The momentum of rapid development of information science, information science topics Orsay sources across the board, often there are some great value in practical applications, the problem has been the introduction of information science and to be effectively addressed. However, there are some issues that may not exist been effective (polynomial-level) algorithm, here to right a few Example of the analysis, summarized the state compression ideas and their applications.