按照CSP题目顺序来写
格雷码
不难发现答案可以递归找到,然后每一次做即可.
括号树
简单题,直接在树上搞一个栈然后回溯即可.
括号树nmsl
树上的数
咕咕咕
Emiya 家今天的饭
很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp\).
然后考虑后面那两维状态可以做一个差,这样子就优化成了\(O(2mn^2)\),然后就可以过了.
划分
\(\texttt{__int128}\)不香吗
2024-04-11 11:09:43
按照CSP题目顺序来写
不难发现答案可以递归找到,然后每一次做即可.
简单题,直接在树上搞一个栈然后回溯即可.
括号树nmsl
咕咕咕
很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp\).
然后考虑后面那两维状态可以做一个差,这样子就优化成了\(O(2mn^2)\),然后就可以过了.
\(\texttt{__int128}\)不香吗