yrhuadonghui的博客

牛客题解

题解：使用动态规划来解。f[i][j] 表示在前i个数中以j的数量，g[i][j] 表示在 前i个数中j结尾的数量。

牛客小白周赛题解

使用了组合数的思想。j可以视为第i个数在序列中的位置。除去自身的贡献之外。还有前面j个数和后面j-j-1个数的贡献，并将组合数预处理，字符串的每一个字符的贡献只需要在这次计算就可以了。而在奇数时，我们可以空出最后一个数，因为相比空出中间那个数来说的话，最后一个数，不仅最小值变大了，而且最大值变小了。树上问题熟悉的遍历树。当发现这个子树的联通块大小为偶数时，便可以切除一条边。想要极差尽可能的小，在有偶数个数时，我们可以让首位相乘。

【代码】牛客小白月赛87。

思路：使用dp,设dp为前i项和为j选择元素的最小值,类似于背包问题。