HBC253640TravelingintheGridWorld,数学小红的好子序列（hard）题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

请注意，本题和easy版本唯一的区别是数据范围不同！小红定义一个数组是“好数组”，当且仅当存在某元素的出现次数不小于数组大小的一半，例如，[1,2,1,3,1,1]、[2,2,3,3]是好数组，但[1,2,1,5,6]则不是好数组，现在小红拿到了一个数组，她想知道，这个数组有多少个非空子序列是好数组？

请注意，本题和easy版本唯一的区别是数据范围不同！ 小红定义一个数组是“好数组”，当且仅当存在某元素的出现次数不小于数组大小的一半。例如，[1,2,1,3,1,1]、[2,2,3,3]是好数组，但[1,2,1,5,6]则不是好数组。 现在小红拿到了一个数组，她想知道，这个数组有多少个非空子序列是好数组？答案对109+710^9+7109+7取模。 子序列的定义：数组中不放回的取出若干个元素组成的新数组。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC253640TravelingintheGridWorld 数学小红的好子序列（hard）题解