平衡挂钩（分组背包，每组必取，取法累加）

Balance

钩子分布在坐标轴上坐标已知有正有负（在平衡点原点两端），一系列重物全部要挂上去保证平衡，问平衡的挂法（//对于w[i]从a数组中选几个系数，使得相加为0（求余为0）
为了规避负数，不管是取模还是取绝对值都不行的
余数为0的状态是有余数为非零数的状态递推过来的，
用秋雨的方法会打乱 余数为非零数的状态，负的和正的混在一块儿了
最大力矩 202015，对于相加和为负数的情况也要记录下来，不存在负数下标就把下标普遍增大7500
状态递推类比 糖果 那题，这种想法特别通
若某种状态存在，能通过这种状态推出哪种状态

#include<iostream>
#include<stdio.h>
#include <stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[25];
int w[25];
int dp[25][15000];
//对于前i个数(搭配系数)相加和为j的情况 存在几种,由于和有正有负，
//不存在负的下标，对一个很大的数字求余 
//const int mod=100000;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
//必须用上所有重物,有几种平衡方法，不一定用上所有钩子 
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>a[i];//钩子距离平衡点的距离 
	}
	for(int i=1;i<=n;i++){
		cin>>w[i];//重物的重量 
	} 
	memset(dp,0,sizeof(dp));
	dp[0][7500]=1;//不挂重物 
	//对于w[i]从a数组中选几个系数，使得相加为0（求余为0） 
	for(int i=1;i<=n;i++){
		for(int j=0;j<=15000;j++){ 
			for(int k=1;k<=m;k++)
			if(j>=a[k]*w[i])dp[i][j]+=dp[i-1][j-a[k]*w[i]];
		}
	} 
	cout<<dp[n][7500];
    return 0;
} 

在累加和为0的条件下，力矩一个正一个负显然是两种不同的状态，只能将力矩整体偏移而不能取绝对值将正负视作同一种状态

之前写的代码

#include<iostream>
#include<stdio.h>
#include <stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[25];
int w[25];
int dp[25][15000];
//对于前i个数(搭配系数)相加和为j的情况 存在几种,由于和有正有负，
//不存在负的下标，对一个很大的数字求余 
//const int mod=100000;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
//必须用上所有重物,有几种平衡方法，不一定用上所有钩子 
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>a[i];//钩子距离平衡点的距离 
	}
	for(int i=1;i<=n;i++){
		cin>>w[i];//重物的重量 
	} 
	memset(dp,0,sizeof(dp));
	dp[0][7500]=1;//不挂重物 
	//对于w[i]从a数组中选几个系数，使得相加为0（求余为0） 
	for(int i=1;i<=n;i++){
		for(int j=0;j<=15000;j++){//有下面那条判断，j大于7500才会利用1进循环 
			if(dp[i-1][j])
			for(int k=1;k<=m;k++)
//			dp[i][(mod+(j+a[k]*w[i])%mod)%mod]++;
//			dp[i][abs(j+a[k]*w[i])]+=dp[i-1][j];
			dp[i][j+a[k]*w[i]]+=dp[i-1][j];
		}
	} 
//为了规避负数，不管是取模还是取绝对值都不行的
//余数为0的状态是有余数为非零数的状态递推过来的，
//用秋雨的方法会打乱 余数为非零数的状态，负的和正的混在一块儿了 
	cout<<dp[n][7500];
//cout<<-1%1000<<endl;
//cout<<1%1000<<endl;
//cout<<0%1000<<endl;
    return 0;
}