bthbt的博客

小红拿到了一个长度为n的数组。她定义一个子序列是“好的”，当且仅当该子序列所有元素之和为奇数。现在小红想求出所有“好的”子序列的元素和之和。思路：选择其中奇数个奇数，然后选择任意个偶数，都能形成好序列。所以将每个数乘以它在所有子序列中出现的次数，并求和即可。定义一个数组的子序列是，数组中取若干元素(可以不连续)按原数组顺序形成的新数组。[1],[3],[1,2],[3,2]，答案是1+3+3+5=12。第一行输入一个正整数n，代表小红拿到的数组。所有“好的”子序列的元素和之和，答案对。，代表数组中的元素。

给出一个长度为n的字符串s和一个整数k，现在请你依次按照"i = 1,2, …如果k== 1，则输出原字符串，如果k== n，则简单反转整个字符串。将字符串s的第 i 个字符至第 i+k-1 之间的所有字符翻转。i= 1时，翻转[1,3]之间的字符，得到"lehlo"。n和k奇偶性相同，则把前k-1个字符反转后，将其移动到末尾。i= 3时，翻转[3,5]之间的字符，得到"loeh"。i= 2时，翻转[2,4]之间的字符，得到"heo"。例如:n是5，k是3，s是"hello"。输出s经过翻转后的最终状态。

小红定义一个字符串的权值为: 长度为3的回文子序列的数量。例如，"abbab"的权值为5，因为有2个"aba"子序列，2个"bab"子序列和1个"bbb"子序列。这题和牛客周赛Round 14 的第四题不一样，那题是子串，字符必须连续，所以系数是 (n-2)；现在小红想知道，长度为n的、仅由小写字母组成的字符串的权值之和是多少，你能帮帮她吗?长度为n的、仅由小写字母组成的字符串的权值之和。由于答案过大，请对10^9+7取模。定义字符串的子序列为:字符串选择若干字符(不一定连续)按原串顺序组成的新串。