CSP2019題解


按照CSP題目順序來寫

格雷碼

不難發現答案可以遞歸找到,然后每一次做即可.

代碼

括號樹

簡單題,直接在樹上搞一個棧然后回溯即可.

括號樹nmsl

代碼

樹上的數

咕咕咕

Emiya 家今天的飯

很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)\(dp\).

然后考慮后面那兩維狀態可以做一個差,這樣子就優化成了\(O(2mn^2)\),然后就可以過了.

代碼

划分

\(\texttt{__int128}\)不香嗎

代碼

樹的重心

代碼


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM