这题网络赛的时候其实大概想到解法了，赛后听过了的同学的题解发现其实思路是对的。就是没有时间敲有点可惜咯…… 题意是这样的，给定n种材料，每种材料w毫克，有t的价值。现在要求用这些材料合成q种新的药品，每种材料或者选一份，或者不选，要求选出的材料重量恰好为m毫克，价值恰好为s。要求输出每种药品是否能合成，若可行要输出任意一种选取方案。这里n,q<=400, w,m<=50, t,s<=200000