CF960G Bandit Blues

给定正整数 $n,A,B$，定义 $a$ 为一个排列中前缀 $max$ 的个数，$b$ 为这个排列中后缀 $max$ 的个数。求长度为 $n$ 的排列中，满足 $a=A,b=B$ 的排列有多少个。答案对 $998244353$ 取模。
$n\le {10}^5,0\le A,B\le n$。

- 阅读剩余部分 -

CF961G Partitions

给出 $n$ 个物品，每个物品有一个权值 $w_i$。
定义一个集合 $S$ 的权值为 $W(S)=|S|\sum _{x\in S}{w}_x$，对于一个集合的划分，定义其权值为 $W^{\prime }(R)=\sum _{S\in R}W(S)$。
求所有将 $n$ 个物品分为 $k$ 个集合的方案的权值和。
$n,k\le 2\times {10}^5,w_i\le {10}^9$

- 阅读剩余部分 -

本文章用于记录菜鸡 $\mathtt{\text{CXY07}}$ 做到的一些有趣的题目。

链接尽量丢 $\mathtt{\text{Luogu}}$ 的，统一起来。

- 阅读剩余部分 -