flyfeather

摘要： 题意 给定$n$个整数$a_i$和一个整数$m$。请找到$n$个非负整数 ，满足$b_0 const int N=305; using std::max; typedef long long ll; int n; ll m,a[N],f[2][2][N][N]; int main(){ scanf( 阅读全文

摘要： 题意 求所有$n$元逆序对数为$k$的排列所对应的笛卡尔树中（每次选区间最小连在父亲下，再分为左右两部分递归），求每个位置在所有树中的深度和 $1 \le n \le 300$ 思路 是设$f_k$表示逆序对数为$k$的$n$排列的数量，那么其生成函数: $$F(x)=\prod_{i=0}^{n 阅读全文