摘要：
思路：DP 提交：$1$次（课上刚讲过） 题解： 如果不管重边的话，我们设$f[i][j]$表示连了$i$条边，$j$个点的度数是奇数的方案数，那么显然我们可以分三种状态转移： $f[i][j]+=f[i 1][j 2] C_{n j+2}^2;$连了两个偶点 $f[i][j]+=f[i 1][j] 阅读全文
摘要：
思路：斜率优化$DP$ 提交：$1$次 题解： 转移方程：$f[i]=\max(f[j]+A (s[i] s[j])^2+B (s[i] s[j])+C)$ 写成可以斜率优化的式子：$f[j]+A s[j]^2 B s[j]+C=2 A s[i] s[j]+f[i] A s[j]^2 B s[i]$ 阅读全文
摘要：
思路：数位DP 提交：$2$次 错因：进行下一层$dfs$时的状态转移出错 题解： 还是记忆化搜索就行，但是要用$map$记忆化。 见代码 cpp include include include define R register int define ll long long using name 阅读全文
摘要：
思路：DP 提交：$5$次 错因：2次高精写错（我太菜了），2次写错特判 题解： 设$f[i]$表示深度$\leq i$的严格$n$元树的数目，有 $$f[i]=pow(f[i 1],n)+1$$ 即一个点，对于每一个孩子深度都可以是$1$到$i 1$的严格$n$元树，或是仅仅一个点（作为根）。 所 阅读全文