补题进度：5/9(12)
A
- 签到
B
题意
要求从 $n$ 个数中挑出 $m$ 个数，然后用加减乘除等规定的运算符号依次作用在当前的这个数上，结果尽可能大。
题解
- 显然的dp，因为最大值可能由最小值$×$负数得到
- 定义：$dp[i][j][0/1]$：前$i$个数用了$j$个运算符的最大/小值
C
留坑
D
留坑
E
留坑
F
题意
题解
- 经典网络流，待补
G
题意
$n$个糖果分给站成一排$n$个人，从左往右依次分给每个人至少 $1$ 颗糖果，直至分完，问方案数$\mod 10^9+7$。$(n\le10^{100000})$
题解
- 隔板法
- $n$个糖果相当于$n-1$个空每个空都可以插或不插，方案数显然是 $2^{n-1}$
- 但 $n$ 很大，考虑费马小定理降幂 $a^{p-1}\mod p=1 (\gcd(a,p)=1)$
- 字符串输，不断 $\mod {p-1}$即可
H
题意
求一个字符串中出现次数在 $[L,R]$ 之间的子串个数
题解
后缀自动机裸题，待补
I
- 判断$a·b·c$的奇偶性即可
J
题意
判断$\frac{n(n−1)}{2}$和 $n$ 是不是完全平方数
题解
- 大数模板，待补
K
题意
题解
二进制优化多重背包待补
L
- 暴力$dfs$打表前十项，上 $BM$ 即可