按照CSP題目順序來寫
格雷碼
不難發現答案可以遞歸找到,然后每一次做即可.
括號樹
簡單題,直接在樹上搞一個棧然后回溯即可.
括號樹nmsl
樹上的數
咕咕咕
Emiya 家今天的飯
很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp\).
然后考慮后面那兩維狀態可以做一個差,這樣子就優化成了\(O(2mn^2)\),然后就可以過了.
划分
\(\texttt{__int128}\)不香嗎
按照CSP題目順序來寫
不難發現答案可以遞歸找到,然后每一次做即可.
簡單題,直接在樹上搞一個棧然后回溯即可.
括號樹nmsl
咕咕咕
很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp\).
然后考慮后面那兩維狀態可以做一個差,這樣子就優化成了\(O(2mn^2)\),然后就可以過了.
\(\texttt{__int128}\)不香嗎
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。