所謂狀態空間
幾何當中最基礎的元素是點線面,點組成了線,線組成了面,面組成了多面體。
再之后各種不規則的怪誕的圖形也可以被划分為點、線、面。
現實世界由幾何構成,那么抽象世界則是由狀態空間構成的。
所以,狀態空間之於抽象世界,就相當於點線面之於幾何世界。
這波口胡很靈性,我自己都差點信了
\(OI\)中的狀態空間
每道題的解集都是一個狀態空間,里面包含了很多很多的狀態,每個狀態對於特定的題目都會有不同的評估值,我們做的題一般都是求最優狀態。
可以說,\(OI\)的半壁江山就是由狀態空間構成的。那么遍歷狀態空間的方式就顯得很重要了。
常見方式一般有爆搜、遞推和遞歸。這些東西都是最基礎的\(OI\)知識,但是這些東西也都是最重要的\(OI\)知識。
將狀態空間當做\(OI\)世界的一磚一瓦,每次碰到題目都能在腦中形成一定的關於狀態空間的想法。
是一個\(OIer\)必備的能力。
所以我開始了探索暴力美學的旅程。