题目

解法

C++

#include<bits/stdc++.h>
using namespace std;
const int M = 1000;
int C[800],V[800],K[800];
int F[801][3001], G[801][3001];int main(){int N;scanf("%d",&N);for(int i=1; i<=N; ++i) scanf("%d%d%d",&C[i], &V[i], &K[i]);//正序购买商品 memset(F, 0, sizeof(F));for(int i=1; i<=N; ++i){  for(int k=0; k<=K[i]; ++k){    for(int c=k*C[i]; c<=M; ++c){   F[i][c] = max(F[i][c], F[i-1][c-k*C[i]]+k*V[i]);  }}for(int c=1; c<=M; ++c) F[i][c] = max(F[i][c], F[i][c-1]); }//反序购买商品 memset(G, 0, sizeof(G));for(int i=N; i>0; --i){  for(int k=0; k<=K[i]; ++k){    for(int c=k*C[i]; c<=M; ++c){   G[i][c] = max(G[i][c], G[i+1][c-k*C[i]]+k*V[i]);  }}for(int c=1; c<=M; ++c) G[i][c] = max(G[i][c], G[i][c-1]);  }int Q,x,y;scanf("%d",&Q);while(Q--){scanf("%d%d",&x, &y); ++y;   int ans=0;for(int c=0; c<=x; ++c){ans = max(ans, F[y-1][c]+G[y+1][x-c]); //第y个商品禁买，花费c买前y-1个商品，花费x-c买后y+1个商品 }   printf("%d\n",ans);}return 0;
}

【03 yy and shop】相关推荐

MyBatis-学习笔记03【03.自定义Mybatis框架】
Java后端学习路线笔记汇总表[黑马程序员] MyBatis-学习笔记01[01.Mybatis课程介绍及环境搭建][day01] MyBatis-学习笔记02[02.Mybatis入门案例] M ...
【03月13日】建筑材料行业的估值高度排名
便宜指数为市盈率PE.市净率PE和股息收益率三因子构成,值越大代表越低估. 塔牌集团(SZ002233),涨跌: (-1.16%),便宜指数: 110.61,滚动市盈率(PE):8.28,股息收益率 ...
【03月04日】A股滚动市盈率PE历史新低排名
2010年01月01日到 2018年12月05日之间,滚动市盈率历史新低排名. 上市三年以上的公司,2018年12月05日市盈率在300以下的公司. 1 - 青松股份(SZ300132) - 历史 ...
【03月15日】农牧渔产品行业的估值高度排名
正在上传...取消便宜指数为市盈率.市净率和股息收益率三者等权相加的值,越大代表越低估. 东方集团(SH600811),涨跌: (+0.99%),便宜指数: 85.09,滚动市盈率(PE):14.4 ...
【03月06日】牛市里什么股票涨幅最高
本文非完整排名,查看全部的涨幅排名(第1名 - 第2394名),每日更新. 乌龟量化没有能力预测牛市或熊市的区间,更无能力预测短期市场的涨跌,仅供参考: 个股的波动率较高,需要结合个股的基本面进行分析 ...
MyBatis-学习笔记12【12.Mybatis注解开发】
Java后端学习路线笔记汇总表[黑马程序员] MyBatis-学习笔记01[01.Mybatis课程介绍及环境搭建][day01] MyBatis-学习笔记02[02.Mybatis入门案例] M ...
MyBatis-学习笔记11【11.Mybatis的缓存】
Java后端学习路线笔记汇总表[黑马程序员] MyBatis-学习笔记01[01.Mybatis课程介绍及环境搭建][day01] MyBatis-学习笔记02[02.Mybatis入门案例] M ...
MyBatis-学习笔记10【10.JNDI扩展知识】
Java后端学习路线笔记汇总表[黑马程序员] MyBatis-学习笔记01[01.Mybatis课程介绍及环境搭建][day01] MyBatis-学习笔记02[02.Mybatis入门案例] M ...
MyBatis-学习笔记02【02.Mybatis入门案例】
Java后端学习路线笔记汇总表[黑马程序员] MyBatis-学习笔记01[01.Mybatis课程介绍及环境搭建][day01] MyBatis-学习笔记02[02.Mybatis入门案例] M ...

【03 yy and shop】

03 yy and shop

题目

解法

C++

【03 yy and shop】相关推荐

最新文章

热门文章