![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
ye_min_
一个acmer
展开
-
牛客周赛 Round 42
使用了组合数的思想。j可以视为第i个数在序列中的位置。除去自身的贡献之外。还有前面j个数和后面j-j-1个数的贡献,并将组合数预处理,字符串的每一个字符的贡献只需要在这次计算就可以了。而在奇数时,我们可以空出最后一个数,因为相比空出中间那个数来说的话,最后一个数,不仅最小值变大了,而且最大值变小了。树上问题熟悉的遍历树。当发现这个子树的联通块大小为偶数时,便可以切除一条边。想要极差尽可能的小,在有偶数个数时,我们可以让首位相乘。原创 2024-05-20 20:32:06 · 344 阅读 · 0 评论 -
牛客小白月赛87
【代码】牛客小白月赛87。原创 2024-02-16 23:21:51 · 593 阅读 · 0 评论 -
牛客周赛 Round 31
思路:使用dp,设dp为前i项和为j选择元素的最小值,类似于背包问题。原创 2024-02-04 22:40:17 · 364 阅读 · 1 评论