酸奶工厂
来源:互联网 发布:python元年 编辑:程序博客网 时间:2024/04/19 06:16
题意:
给出N个月,以及每吨产品每储存一个月需要的费用P,和每个月需要的产品数量X和当月生产成本Y。求满足需求的最小花费。
思路:
f[i]表示第i个月得到一吨产品所需的最小费用,递推式f[i]=min(f[i-1]+p,y)。
代码:
#include<cstdio>#include<cstdlib>#include<cstring>#include<cstdlib>using namespace std;int f[11000];int mymin(int x,int y){return x<y?x:y;}int main(){memset(f,63,sizeof(f));int n,m,ans=0;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);f[i]=mymin(f[i-1]+m,x);ans+=f[i]*y;}printf("%d\n",ans);return 0;}
阅读全文
0 0
- 酸奶工厂
- 【解题报告】【USACO】酸奶工厂
- 酸奶蛋糕
- 红梅酸奶
- 酸奶的重量
- 关于酸奶的问题
- 营养百科之酸奶
- 什么时候喝酸奶最好
- 喝酸奶的注意事项
- 酸奶应该怎么喝
- 什么时候喝酸奶最好
- 苹果、鸡蛋和酸奶
- 酸奶苹果搭配技巧
- 喝酸奶能防辐射
- 发酵乳,酸奶,酸乳
- 肉、大肠癌、酸奶
- 生活资讯:老酸奶比普通酸奶更营养?
- 酸奶市场上升趋势大 代理酸奶市场空间大
- Alwayson 同步模式的坑
- 关于oracle+ibatis批量insert的写法
- ElasticSearch 5.0及head插件安装
- cordova function link
- 利用ActionFilterAttribute监控----实现Controller监控
- 酸奶工厂
- Mybatis多参数传递
- 设置view只有半边圆角
- mysql自定义生成随机主键函数
- Alpine Linux配置使用技巧【一个只有5M的操作系统(转)】
- Call to undefined function sftp\ssh2_connect();安装PHP ssh2扩展
- 页面返回键链接
- C++知识体系
- Nodejs Events模块