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'(R)=\sum_{S\in R} W(S)$。
求所有将 $n$ 个物品分为 $k$ 个集合的方案的权值和。
$n,k \le 2\times 10^5,w_i \le 10^9$

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -