AlenaNuna

摘要： 题面：P1466 集合 Subset Sums 题解： dpsum=N*(N+1)/2;模型转化为求选若干个数，填满sum/2的空间的方案数，就是背包啦显然如果sum%2!=0是没有答案的，就特判掉F[i][j]表示对于前i个数，和为j的方案数F[0][0]=1;F[i][j]+=F[i-1][j- 阅读全文

摘要： 题面：SP11469 SUBSET - Balanced Cow Subsets 题解： 对于任意一个数，它要么属于集合A，要么属于集合B，要么不选它。对应以上三种情况设置三个系数1、-1、0，于是将题目转化 为找出两个集合和为0，将这两个集合合并不重复的为一种答案。考虑折半搜索。搜出前一半和后一半 阅读全文