ABC262总结

比赛地址

比赛情况

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当时都次接近，但式子没列出来，始终达不到