题解
根据题目我们可以知道主件和附件存在着一定的关系:若要拿附件就必须拿主件。如果将主件和附件分开来看,在考虑是否拿附件的时不便于确定主件最终结果是否被选中。更好的解题思路是将主件与附件作为一个整体,在考虑某主件是否被选的过程同时考虑该主件的附件是否被选。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int m, N;
int prices[61][3]; //记录价格 (v)
int price_M[61][3]; //记录价值 (v*p)
cin>>N>>m;
N /= 10;
for(int i=1; i<=m; i++) {
int v, p, q;
cin>>v>>p>>q;
if(q == 0)