// 想定解: bitDP #include using namespace std; typedef long long ll; template void rc(_T v,_T mn,_T mx){if(v> Xbase >> Ybase; cin >> N; rc(N, MINN, MAXN); REP(i,N){ cin >> X[i] >> Y[i] >> W[i]; rc(X[i], MINXY, MAXXY); rc(Y[i], MINXY, MAXXY); rc(W[i], MINW, MAXW); } // 重さの部分和生成 Wsum[0] = 0; REP(i,N){ REP(j,(1<