AtCoder Beginner Contest 204 A-E简要题解

A：判断一下给出的俩是一样的还是不一样的，分成两类输出。

B：对于每个 \(A_i\)，答案加上 \(\max(A_i-10,0)\)

C：对于每个点 \(\mathcal{O}(n)\) dfs 一遍能到达的点有多少个，加起来即可。

D：dp，设 \(f_{i,j}\) 为考虑前 \(i\) 个，是否存在“分成的两组较大的大小为 \(j\) ”的方案，dp复杂度 \(\mathcal{O}(n^2T)\)

E：Dij，每次算距离的时候三分一下，三分的时候按照不下取整算实数来三分，因为如果下取整的话会出现平的一段导致不能三分。

详细题解和代码有空补。

原文：https://www.cnblogs.com/do-while-true/p/14856498.html