关于本题时间复杂度的证明
查看原帖
关于本题时间复杂度的证明
768476
gf202276楼主2024/10/12 22:43

考虑一个平衡子集被统计的次数,一个子集如果被统计第二次说明前半部分的和不同,且后半部分仍能凑出这个新的和,那么,此时显然划分不同,而一个划分又只会被统计一次,所以总统计次数为划分方式种。显然,最坏情况为20个数完全相同,划分方式个数为西格玛x=0到10,C(20,2x)*C(x,2x) 经计算为377379369 可以通过本题

2024/10/12 22:43
加载中...