简单做个记录,因为账号登不上了。想看代码的请绕行
A:网络流。被自己估计的内存和时间吓住了MDZZ。
B:一上来就开了这道题……
C:自己读错题目了,简直ZZ。
dp[i][j][k]
d
p
[
i
]
[
j
]
[
k
]
表示用
j
j
个硬币得到且硬币中最大的面值为
k
k
的方案数,保证的非递减性,这样就不会重复计算了,预处理一下即可。
D:
FFT
F
F
T
,求一发卷积即可。
E:模拟一发,找到区间,然后贡献就是等差数列。
F:没时间写了,抽空去补。
G:有时间也不补。
H:矩阵快速幂求斐波那契。
I:二分统计一下,作死的试了一发map。
J:签到。
K:显然是
mn
m
n
。
L:贪心,维护一个关于
68
68
和
86
86
的最小、最大个数区间。再加一个限制,若选择
6
6
那么之后剩余的数目
>=86
>=
86
的数目,选择
8
8
<script type="math/tex" id="MathJax-Element-39">8</script>同理。