洛谷P3943星空

　　啦啦啦啦——又是五月天的歌，题目传送门

　　这道题比之前两道真的不是同一级别的，这里我这个蒟蒻也讲不清，不如看下这位大佬的吧，他的写的已经非常清楚了：Z-Y-Y-S，这里我就只放下我的代码，也是按照这位大佬的思路做的：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 50005
using namespace std;
typedef long long ll;
ll f[<<+],dis[N],len[],cost[][];
int a[N],b[N],s[N],n,m,k,cnt;queue<int>team;
inline int read()
{
  char ch=getchar();int num=;bool flag=false;
  while(ch<''||ch>''){if(ch=='-')flag=true;ch=getchar();}
  while(ch>=''&&ch<=''){num=num*+ch-'';ch=getchar();}
  return flag?-num:num;
}
void BFS()
{
  for(int i=;i<=cnt;i++){
    memset(dis,-,sizeof(dis));
    while(!team.empty())team.pop();
    team.push(s[i]);dis[s[i]]=;
    while(!team.empty()){
      int u=team.front();
      team.pop();
      for(int j=;j<=m;j++){
    for(int l=-;l<=;l+=){
      int v=u+l*len[j];
      if(v>=&&v<=n&&dis[v]==-){
        dis[v]=dis[u]+;
        if(b[v])cost[i][b[v]]=dis[v];
        team.push(v);
      }
    }
      }
    }
  }
}
void ready()
{
  n=read();k=read();m=read();
  for(int i=;i<=k;i++)a[read()]=;
  n++;
  for(int i=;i<=n;i++)b[i]=a[i]^a[i-];
  for(int i=;i<=n;i++)
    if(b[i]){b[i]=++cnt;s[cnt]=i;}
  for(int i=;i<=m;i++)len[i]=read();
  BFS();
}
void work()
{
  memset(f,/,sizeof(f));
  f[]=;
  for(int i=;i<=(<<cnt)-;i++){
    for(int j=;j<=cnt;j++)
      if((i&(<<j-))==){
    for(int k=;k<=j-;k++)
      if((i&(<<k-))==){
        if(cost[j][k]){
          int v=i|(<<j-);
          v|=(<<k-);
          f[v]=min(f[v],f[i]+cost[j][k]);
        }
      }
      }
  }
  printf("%lld",f[(<<cnt)-]);
}
int main()
{
  ready();
  work();
  return ;
}