CSP2019 Emiya今天的饭 题解

$\text{Description}$

给定 $n$ 种烹饪方法,$m$ 种主要食材,使用第 $i$ 种烹饪方法和第 $j$ 道主要食材可以做出 $a_{i,j}$ 种不同的菜。要求你做 $k$ 道菜,满足以下条件:

  1. $k\ge 1$

  2. 每种菜使用的烹饪方法互不相同

  3. 每一种主要食材不出现超过 $\lfloor \dfrac{n}{2}\rfloor$ 次

求方案数对 $998244353$ 取模的值。

CSP2019 树上的数 题解

$\text{Description}$

给定一棵无根树,树上每个点都有一个数,这些数是一个 $[1,n]$ 的全排列。你需要删除所有的边,每次删边会交换边连接的两个点上的数。删完之后,按照点上的数升序排列,使得最后编号组成的字典序最小。

CSP2019 划分 题解

$\text{Description}$

给定 $\{a_n\}$,求一个对 $\{a_n\}$ 的划分方式,满足每一段的和单调不降,且每一段的和的平方和尽可能小。

CSP2019 树的重心 题解

$\text{Descripton}$

给定一棵树,求出删除每一条边后分裂出的两个子树的重心编号和。

CSP2019 括号树 题解

$\text{Description}$

给定一棵有根树,每个点上有个括号,求根到每个点的路径组成的字符串有多少个子串可以括号匹配。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×