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,每次算距离的时候三分一下,三分的时候按照不下取整算实数来三分,因为如果下取整的话会出现平的一段导致不能三分。
详细题解和代码有空补。
AtCoder Beginner Contest 204 A-E简要题解
原文:https://www.cnblogs.com/do-while-true/p/14856498.html