AtCoder Beginner Contest 204 A-E简要题解
时间:2021-06-06 22:39:31
收藏:0
阅读:30
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
评论(0)