大概写一下吧。。
其实主要判断的思路就是一个高斯消元
你每放一个数进去就消一下
接着维护一个类似于线性基的东西
然后这题要卡精度，开long double和1e-6就好了。。
code：
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#define esp 1e-6
using namespace std;
const int N=505;
struct qq
{long double x[N];int cost;
}s[N];
int n,m;
bool cmp (qq a,qq b){return a.cost<b.cost;}
int vis[N];
double fabs (double x)
{return x<0?-x:x;
}
int main()
{memset(vis,-1,sizeof(vis));scanf("%d%d",&n,&m);for (int u=1;u<=n;u++)for (int i=1;i<=m;i++)scanf("%Lf",&s[u].x[i]);for (int u=1;u<=n;u++) scanf("%d",&s[u].cost);sort(s+1,s+1+n,cmp);int ans=0,ans1=0;for (int u=1;u<=n;u++){for (int i=1;i<=m;i++){if (fabs(s[u].x[i])>esp){if (vis[i]==-1){vis[i]=u;ans++;ans1=ans1+s[u].cost;break;}long double k=s[u].x[i]/s[vis[i]].x[i];for (int j=i;j<=m;j++)s[u].x[j]=s[u].x[j]-k*s[vis[i]].x[j];}}}printf("%d %d\n",ans,ans1);return 0;
}