我除了状压就写了一个乱搞程序，结果 44 分。

其它渠道测都是 8 分的。

代码片段：

    while(T--){
        scanf("%d%d%d%d", &n, &m, &k, &d);
        
        llint s=0;
        for(int i=1; i<=m; ++i){
            int x, y, v;
            scanf("%d%d%d", &x, &y, &v);
            s+=max(v-(llint)y*d, 0ll);
        }
        
        if(k<=100) printf("%lld\n", s);
        else puts("0");
    }