cf 1009E

曾经终败给现在 2021-10-25 12:56 263阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,263人围观)

还没有评论,来说两句吧...

相关阅读

    相关 CF1187E Tree Painting

    思路: 树形dp,首先使用dp计算以1为根的时候的最大分数,同时得到各个子树i的最大分数dp\[i\]。然后利用前面得到的dp数组分别计算以其他每个点作为根的时候的最大分数。

    相关 cf 1009E

    如何看待某cf2000分选手不会一道tag1900的题? 难。 考虑每段距离的贡献, a\[i\]出现在位置j上,当且仅当j-i休息,并且中间的都不是休息的。

    相关 CF813E Army Creation

    昨天想了好久……现在想想是水题啊。 首先对于一个区间,如果一个数出现的次数超过了$k$次, 那么直接选$k$个这个数就好了。然后我们算一算每一个数对答案的贡献,对于第$i$个