CSP2019题解


按照CSP题目顺序来写

格雷码

不难发现答案可以递归找到,然后每一次做即可.

代码

括号树

简单题,直接在树上搞一个栈然后回溯即可.

括号树nmsl

代码

树上的数

咕咕咕

Emiya 家今天的饭

很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)\(dp\).

然后考虑后面那两维状态可以做一个差,这样子就优化成了\(O(2mn^2)\),然后就可以过了.

代码

划分

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

代码

树的重心

代码


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM