2018.10.16队测T1

题意

给出一个长为n的序列,求有多少个非空子序列能够分成和相同的两份

n<=20,ai<=10^8

 

20分暴力:

O(2^n)枚举每个子序列暴力乱搞

 

正解:

折半查找

先枚举左边的情况

再枚举右边的情况

最后把两种情况排个序,暴力统计

时间复杂度:O(玄学)

posted @ 2018-10-16 16:21  CBDfake  阅读(78)  评论(0编辑  收藏  举报