-
顯然可以發現,出題人用了很多奇怪的方法包括增長題面,使題面晦澀難懂,定義新的位運算,輸入一堆奇怪的式子來增加題面難度
-
題意,你有 個變元 ,分別可以取真或假,有兩種運算 ,表示取反和 ,輸入一個含變元和 的表達式,其中 爲一串變元通過上述兩種符號串成的表達式,並且 中包涵 個符號,我們需要確定有多少個 滿足無論 怎麼去結果都爲真
-
暴力:枚舉 及 種變元
-
優化,將 種變元排成一列狀壓每一種變元是真是假,枚舉當前符號是 還是 轉移,即:
後面用 轉移,只需要做 次 , 剩餘點乘,複雜度
現在有了初始表達式的限制,我們枚舉每一種變元看 是必須爲 還是均可均不可
這個可以直接用棧搞一個括號匹配模擬,複雜度
:
- 題意:3 棵樹,求出以下 3 者的
- 第一棵樹的兩兩距離和
- 第一棵樹和第二棵樹連一條邊後兩兩距離和
- 第一棵和第二棵樹連一條邊,第二課樹和第三棵連一條邊後兩兩距離和
題解: