题解 P1417 【烹调方案】

一道值得思考的dp题。

这道题初看是一道01背包问题，但是这题选择物品的先后顺序对结果是有影响的，所以我们要加上一个贪心优化。

---

贪心优化正确性证明：

上代码：

#include <bits/stdc++.h>
using namespace std;
const int inf = 0x7fffffff;
#define ll long long
ll t, n, dp[100010], ans = 0;
struct Node {
   
    ll a, b, c;      //定义结构体