zoj 1454 Employment Planning
来源:互联网 发布:新浪邮箱smtp端口 编辑:程序博客网 时间:2024/05/16 14:17
d[i][j]:=第i个月雇佣j名工人的最小开支
#include <bits/stdc++.h>using namespace std;int h,s,f;int dd(int data){if (data==0) return 0;if (data<0) return -f*data;if (data>0) return h*data;}int main(){int n;while(~scanf("%d",&n)&&n){scanf("%d%d%d",&h,&s,&f);int a[14];memset(a,0,sizeof(a));for (int i=1;i<=n;i++) scanf("%d",&a[i]);int d[14][102];memset(d,0,sizeof(d));for (int i=0;i<=100;i++){d[0][i]=i*h;}for (int i=1;i<=n;i++){for (int j=a[i];j<=100;j++){int ans=1<<30;for (int k=a[i-1];k<=100;k++){ans=min(ans,d[i-1][k]+dd(j-k)+j*s);}d[i][j]=ans;}}int minn=1<<30;for (int j=a[n];j<=100;j++){minn=min(minn,d[n][j]);}printf("%d\n",minn);}return 0;}
0 0
- zoj 1454 - Employment Planning
- zoj 1454 Employment Planning
- HDU_1158 Employment Planning
- hdu Employment Planning (dp)
- C基础/Employment Planning
- hdu 1158 Employment Planning
- hdu 1158 Employment Planning
- HDU 1158 Employment Planning
- HDU 1158 Employment Planning
- HDU 1158 Employment Planning
- hdu1158 Employment Planning
- HDU Employment Planning
- hdu Employment Planning
- HDU 1158 Employment Planning
- HDU1158 Employment Planning
- hdu 1158 Employment Planning
- hdu 1158 Employment Planning
- HDU 1158 Employment Planning
- SlidingDrawer用法
- iOS开发,用UIColor创建UIImage
- 查看端口使用情况
- Web安全
- 1056. Mice and Rice (25)
- zoj 1454 Employment Planning
- 使用Toolbar + DrawerLayout快速实现高大上菜单侧滑
- 在spring来管理实例对象prototype和singleton的选择
- PHP Smarty模板
- 观察者模式
- Docker学习笔记 — Docker安装(Ubuntu 64bit)
- 使用多个tomcat实现负载均衡后,tomcat端口不对外开放的情况下,实现精确访问tomcat的方法
- 多线程
- java运行时的数据区域