题意
给出一个长为n的序列,求有多少个非空子序列能够分成和相同的两份
n<=20,ai<=10^8
20分暴力:
O(2^n)枚举每个子序列暴力乱搞
正解:
折半查找
先枚举左边的情况
再枚举右边的情况
最后把两种情况排个序,暴力统计
时间复杂度:O(玄学)
题意
给出一个长为n的序列,求有多少个非空子序列能够分成和相同的两份
n<=20,ai<=10^8
20分暴力:
O(2^n)枚举每个子序列暴力乱搞
正解:
折半查找
先枚举左边的情况
再枚举右边的情况
最后把两种情况排个序,暴力统计
时间复杂度:O(玄学)