额。。。bitset的优化呢,原来是n*m,10*87的时间复杂度
在第二维的时候优化成了n*n,10 *10
具体bitset怎么实现的呢。。看代码看注释
#include <iostream>
#include<stdio.h>
#include<cctype>
#include<cstdlib>
#include<math.h>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include <bitset>
using namespace std;
#define mod 1000000007
#define FOR(i,j,k) for(int i=j;i<=k;i++)
const int inf=0x3f3f3f3f;
int a[60];
int ans [60][60][60];
bitset<90>dp[20];
int n;
int dpp(int aa, int b, int c)
{
FOR(i, 0, n) dp[i].reset();
dp[0][0] =1;
FOR(i, 1, n){
if(i == aa || i == b || i==c || a[i] >87)
continue;
for(int j = 10; j >=1; j--)
{
dp[j] |= dp[j-1] << a[i];//