mikefeng

摘要： ## [Make It Ascending](https://www.luogu.com.cn/problem/CF1342F) 相当于把数分组，每个组的和要单增，并且有一种分配方式使得每组的位置也单增。 设 $f_{i,j,k}$ 为选的数为 $i$，分为 $j$ 组，总和为 $k$ 的最小右端点 阅读全文

摘要： 1. 有向图欧拉回路计数： 欧拉回路与一颗 \(1\) 为根且非树边排列好的内向树形成双射。 欧拉回路映射内向树：把最后一条边看做树边，剩下走过的看做非树边。 内向树映射欧拉回路：能按顺序走非树边就先走非树边，最后走树边。 于是答案是 \(T_1d_1!\prod_{i=2}^n(d_i-1)!\) 阅读全文