ABC262总结

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16538364.html

比赛地址

比赛情况

RANK：750
AC：4 / 8

题目分析

A

签到题，略

B

显然，$n\leq 100$，直接枚举 $a,b,c$ 即可

C

对于每对数，分两中情况讨论

1. $a_i=i, a_j=j$，直接求出 $a_i=i$ 数 $k$ 然后计算 $\frac {k(k-1)} 2$

2. $a_i=j, a_j=i$，对于每个 $i$ 分别判断即可，记得满足 $i<j$

D

对于每种长度分别dp

假设当前枚举长度为 $k$

设 $dp_{i,j,s}$ 代表前 $i$ 个数，已经选了 $j$ 个，他们的和模 $k$ 为 $s$ 的方案。

第一种情况，此数不选

$$\Large dp_{i,j,s}+=dp_{i-1,j,s}$$

第二种情况，此数选

$$\Large dp_{i,j,(s+a_i)\bmod k}+=dp_{i-1,j-1,s}$$

初始化为 $dp_{i,0,0}=1\;(i\in[0,n])$

答案即为 $\sum dp_{n,k,0}$

E

假如我们选的所有点度数和为 $S$，我们要求的不同颜色边数记为 $D$，两端都是红色的边记为 $R$，显然 $S=2R+D$

因为 $2R$ 必为偶数，所以 $D$ 的奇偶性只与 $S$ 有关

我们要使 $D$ 为偶数，就是要使所选点度数之和为偶数

然后随便套个组合数就行了

赛后总结

开场，1minA，3minB，7minC，17minD

快速稳过前4题

然后和E死磕一小时磕不出，弃了

感觉E当时都次接近，但式子没列出来，始终达不到