洛谷 P1376 [USACO05MAR]Yogurt factory 机器工厂 题解

本蒟蒻第一篇题解

题目传送门
拿到题第一眼觉得是动归,想着想着就发现能用贪心做,就是把之前制造花费的成本和这周的比较,哪个好用那个就行了。

清明时节雨纷纷,不开longlong就断魂

详情看代码:

#include 
using namespace std;
int c[10005], y[10005]; 

你可能感兴趣的:(题解,洛谷,贪心算法)