#include <iostream> #include <set> using namespace std; int main() { int n; cin >> n; set<int> s; s.insert(0); for (int i = 0; i < n; i ++) { int a;…

url: https://www.luogu.com.cn/problem/P1284tag:动态规划，贪心，背包DP思路：用 f[k][i][j] 来表示前k块木板能否组成三角形。所以状态转移方程为：f[k][i][j] = f[k - 1][i - a[k]][j] || f[k - 1][i][j - a[k]] || f[k][i][j] …

url: https://www.luogu.com.cn/problem/P2672tag:NOIP2015 普及组，贪心，线段树，树状数组，前缀和，动态规划。思路：思路都是用贪心的策略，有两种情况，一种是取前x个a最大的客户，第二种是取前x - 1个a最大的客户，然后再从第i到n个中选择距离最远的一个去替换第x个a最大的客户，两种情况取最大值输…

url: https://www.luogu.com.cn/problem/P1080tag:NOIP2012 提高组，贪心，高精度思路：用贪心的策略，将大臣按照左右手金币数量的乘积从小到大排序，贪心证明: https://www.luogu.com.cn/article/2xwnkq6p . 然后因为数据范围比较大又用到了乘除所以需要使用高精度，…

url: https://www.luogu.com.cn/problem/P1281tag：二分，贪心思路：求可以满足条件的最小值，所以可以想到用二分来做。二分的是复制时间，所以范围是在0到全部的页数。二分的思路是利用这个复制时间来求出一个需要的人数，将这个人数和题目所给的认识做一个比较，因为要满足条件，所以人数需要小于等于题目给的人数。可以知道…

问题描述小U计划进行一场从地点A到地点B的徒步旅行，旅行总共需要 M 天。为了在旅途中确保安全，小U每天都需要消耗一份食物。在路程中，小U会经过一些补给站，这些补给站分布在不同的天数上，且每个补给站的食物价格各不相同。小U需要在这些补给站中购买食物，以确保每天都有足够的食物。现在她想知道，如何规划在不同补给站的购买策略，以使她能够花费最少的钱顺利完…