bzoj1222: [HNOI2001]產品加工(Dp)
題目傳送門
。
解法:
f[i]表示A機器加工i時間B機器用最少的時間。
轉移很好寫
程式碼實現:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
struct node {int a,b,c;}a[6100];int f[31000];
const int inf=30000;
int main() {
int mmax=0,n;scanf("%d",&n);
for(int i=1;i<=n;i++) {
scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].c);
if(a[i].a==0)a[i].a=inf;if(a[i].b==0)a[i].b=inf;if(a[i].c==0)a[i].c=inf;
mmax+=min(a[i].a,min(a[i].b,a[i].c));
}memset(f,-1,sizeof(f));f[0]=0;
for(int i=1;i<=n;i++) for(int j=mmax;j>=0;j--) {
int t=inf;
if(j>=a[i].a&&f[j-a[i].a]!=-1) t=min(t,f[j-a[i].a]);
if(f[j]!=-1) t=min(t,f[j]+a[i].b);
if(j>=a[i].c&&f[j-a[i].c]!=-1) t=min(t,f[j-a[i].c]+a[i].c);
f[j]=t;
}int ans=30000;
for(int i=0;i<=mmax;i++)if(f[i]!=-1)ans=min(ans,max(i,f[i]));
printf("%d\n",ans);
return 0;
}
相關文章
- 洛谷P2224產品加工(DP)
- 農業農村部:2023年農產品加工業經濟執行報告
- 「SAP技術」SAP MM 委外加工採購流程裡副產品的收貨
- 洗衣粉代加工廠家:定製化生產與品質保障的重要保障
- PCBA的加工品控主要有哪些呢
- 怎麼聯絡洗衣粉代加工生產廠家,洗衣粉代加工生產廠家如何加盟
- 農業農村部:2021年中國農產品加工業經濟執行報告
- 農業農村部:2020年中國農產品加工業經濟執行報告
- 產品型公司的“偽產品”?
- 履約產品:產品體系&履約監控產品搭建
- 「轉」產品助理、產品經理、產品負責人、產品總監有什麼區別?
- dp 套 dp(dp of dp)小記
- 產品讀書《電商產品經理》
- 產品設計(1)——產品設計原則
- 產品讀書《人人都是產品經理 2.0》
- 我的產品/競品分析鍛鍊記錄(分析產品核心)
- DP套DP
- 孿生工廠:機械臂加工產線 HMI 監控介面機械臂
- 產品經理如何做好產品和需求管理
- 黑馬PM- B端產品- CRM產品概述
- 黑馬PM- B端產品-CRM產品模式模式
- office產品金鑰大全 office產品金鑰分享
- 小白看產品-產品經理入門(一)需求挖掘
- 四年進階|產品助理(專員)、產品經理、高階產品經理、產品總監是什麼樣子?
- WebGIS產品分析Web
- 產品經理
- 產品願景
- 產品基本框架框架
- LIMS產品 - Labware
- 產品初識
- BBSSDK 產品分析
- 產品新名詞
- 產品Backlog 管理
- 加工中心解鎖
- 黑馬PM- B端產品- SaaS產品設計
- 產品大牛分享:產品經理入職後怎麼做?
- 產品讀書《淘寶產品十年事》
- [DP] 數位DP