[Codeforces 755G]Chocolate

Description

$n$个球排成一列,定义一组球为一个球或相邻的两个球。每个球最多属于一组球。给出$k$,要求对于$1\le m\le k$的每个$m$,求出从序列中恰好选出$m$组球的方案数。答案对$998244353$取模。
继续阅读 [Codeforces 755G]Chocolate

1+

【DEF题十连测C】[Codeforces 1068D]AWLM

Description

有一个长度为$n$的序列,满足对于所有的$a[x]$,与它相邻的两个元素$a[x-1]$和$a[x+1]$中至少有一个大于等于它,其中$a[1]$和$a[n]$只有一个相邻元素, 现在这个序列中有些数字被破坏了(标记为$-1$),问有多少种合法恢复方案(每个数字$\in [1,200]$)
继续阅读 【DEF题十连测C】[Codeforces 1068D]AWLM

0

【DEF题十连测B】[Codeforces 333D]Characteristics of Rectangles

Description

给定一个$n \times m$的表格,求其中一个子矩阵
使得这个矩阵四个角的最小值最大
$n, m \leq 1000$
继续阅读 【DEF题十连测B】[Codeforces 333D]Characteristics of Rectangles

0

【模板】快速数论变换 Fast Number-Theoretic Transform

0