@[expwmh](/user/107484) 你最后算的是全集的答案，如果发生了这种情况显然统计不到全集去啊
by WAPER4EVER @ 2021-03-05 16:35:17
@[WAPER420](/user/72419) 咋统计不到呢
比如 {1,2,3,4,5,6} 那我选 {1,2,3} 和 {3,4,5} 不就重复了吗
by wmy_goes_to_thu @ 2021-03-07 11:08:48
@[expwmh](/user/107484) 你只统计大小为 6 的集合的答案啊
by WAPER4EVER @ 2021-03-07 14:34:13
@[WAPER420](/user/72419) 那这个不也被统计进去了吗
by wmy_goes_to_thu @ 2021-03-07 14:35:34
@[expwmh](/user/107484) 就是说，$h_{i,S}$ 有值的位置一定满足 $|S| \le i$ ，如果你在 DP 的时候选的两个集合有重复，那么只会贡献到 $|S| <i$ 的位置，而你计算答案只取 $|S|=i$ 的位置。
by WAPER4EVER @ 2021-03-07 14:36:03
@[WAPER420](/user/72419) 那我的反例不就是吗
by wmy_goes_to_thu @ 2021-03-07 18:30:20
@[expwmh](/user/107484) $\{1,2,3\}$ 或 $\{ 3,4,5\}$ 不是 $\{1,2,3,4,5\}$嘛。。
by WAPER4EVER @ 2021-03-07 18:43:31
@[WAPER420](/user/72419) 3+3=6 啊
by wmy_goes_to_thu @ 2021-03-08 13:17:25
@[expwmh](/user/107484) 。。。我无语，就是因为 $3+3=6$，而这个集合大小只有 $5$ ，所以不会统计到啊。
by WAPER4EVER @ 2021-03-08 14:07:31
@[WAPER420](/user/72419) 所以会统计到啊，g[3,{1,2,3,4,5,6}] 中的 {1,2,3} 和 h[3,{1,2,3,4,5,6}] 中的 {3,4,5} 乘在一起会被算进 f[6,{1,2,3,4,5,6}] 啊
by wmy_goes_to_thu @ 2021-03-08 16:24:26