__iostream

摘要： 给定一个序列 求$\sum_{L_i+1}^{R_i}a[i]$ 最大 要求$\sum R_i-L_i+1=k$ //前i个 选了j个小时 i结尾选了k个小时 \(f(i,j,k)=max\{f(i-1,j-1,k-1)+a[i],f(i-1,j,p)(=C)\) 我们发现其实具体结尾睡了多少个小时 阅读全文

摘要： 给定dfs序列 求有多少中可能的树形结构 保证不重复: 我们只枚举第一个子树的情况 #include <iostream> #include <cstdio> #include <cstring> #define ll long long const int N=305; const int mod 阅读全文