AtCoder
文章平均质量分 93
感觉画质不如…原神
写文章主要目的是复习,欢迎各位大佬来找我交流
展开
-
abc253 E - Distance Sequence
对于这两段连续的和,我们可以分别使用一个前缀和。,因为只考虑第一个数的时候,无论这个数是。中的哪一个数,都只存在一种方案。按照定义最终我们返回的答案就是。题目的大致意思是:要从。问一共有多少种方案。原创 2023-08-15 18:06:47 · 200 阅读 · 0 评论 -
abc214 D - Sum of Maximum Weights
题目的大致意思是:给你一颗树,树中每两个相邻节点。此时就已经在同一个连通块内了,我们就不用计算了。数组来记录每个连通块的元素个数。我们要做的就是求出所有这样的。为最大权重值的路径的条数。,所以这条边的贡献就为。接着合并这两个连通块,,并且定义了一种操作。,他们的父节点分别是。原创 2023-08-09 15:16:48 · 191 阅读 · 1 评论 -
AtCoder Beginner Contest 284. D-Happy New Year 2023
ABC原创 2023-01-08 21:06:32 · 566 阅读 · 0 评论