20%的数据:n<=10。

题解：

         起点向第一个点连流量为k,费用为0的边.

         每一个点向下一个点连流量为k,费用为0的边.

         最后一个点向汇点连流量为k,费用为0的边.

         每个点x向x+m连流量为1,费用为这个点权值的边.

         如果x+m>n就像汇点连.

         跑最大费用最大流即可.

代码：

#include
    
     #include
     
      #include
      
       #define N 2000#define M 10000#define inf 2100000000using namespace std;int point[N],cnt(1),next[M<<1],n,m,T,k,x;int dis[N],pre[N],f[N],q[N*50],ans;struct use{   int st,en,v,c;}e[M<<1];void add(int x,int y,int v,int c){   next[++cnt]=point[x];point[x]=cnt;   e[cnt].st=x;e[cnt].en=y;e[cnt].v=v;e[cnt].c=c;   next[++cnt]=point[y];point[y]=cnt;   e[cnt].st=y;e[cnt].en=x;e[cnt].v=0;e[cnt].c=-c;}bool spfa(){  memset(f,0,sizeof(f));  for (int i=1;i<=T;i++) dis[i]=-inf;  int h(0),t(1);   q[t]=1;dis[1]=0;f[1]=1;  while (h