天平上有若干钩子,你在上面放砝码使它平衡,求有多少种方法。
状态怎么转移,状态是什么不赘述了,只是记得把状态往后推推,别因为负状态RE就好了。
比如需要用到f[-2],f[-1],f[0],f[1],f[2],那么就把他们变成f[1~5],然后用的时候f[i]写成f[3+i]就好了!
贴代码,不懂自己看!
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 25
#define M 6000
#define inf 0x3f3f3f3f
using namespace std;
int n,m;
int a[N],b[N],f[N][M<<1];
int A1,A2,A,B;
int main()
{
// freopen("test.in","r",stdin);
int i,j,k;