2021年6月2日
1365. 子集的和
摘要： 解法一：01背包 $1 \sim n$的总和$sum=\frac{n(n+1)}{2}$，若将整数集合$1 \sim n$划分成两个和相等的子集，则子集的和$sum'=\frac{n(n+1)}{4}$。 问题转化为$1 \sim n$中选出若干个数，总和为$sum'$的方案数。 const int 阅读全文
posted @ 2021-06-02 16:17 Dazzling! 阅读(139) 评论(0) 推荐(0)