大意：一共n种菜，每种菜有个价格w[i]。只有m元，问最多几种菜。 #include<cstdio> #include<algorithm> using namespace std;int n,m,w[100005],dp[100005];int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i&

P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）