![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 94
老番茄酱
这个作者很懒,什么都没留下…
展开
-
贪心并不难,难的是证明。
光知道贪心,贪心为什么可以得到最优解,你证明过么?的最优解,那么我们先假设存在一个最优解。,可以通过上述证明过程后,使之变成相同。,而且二者贪心后的分组数是相同的,子问题的最优解就是全局最优解。贪心并不难,难的是证明。原创 2020-09-27 17:52:03 · 745 阅读 · 0 评论 -
代码蛙要跳跳!
@Peal_Frog要跳跳!暴搜#include<bits/stdc++.h>#define ll long long#define maxn 305using namespace std;inline int read(){ int x = 0; bool f = false; char ch = getchar(); while(!isdigit(ch)){if(ch == '-') f = true; ch = getchar();} while(isdigit(ch))原创 2020-09-18 23:19:59 · 157 阅读 · 0 评论 -
《一生多事のFarmerJohn》
《一生多事のFarmerJohn》这道题一看就是贪心题先买便宜的牛奶,但如果牛奶的价钱一样,就先去买牛奶数量多的这样写实在是太简洁了尤其是这段代码inline bool cmp(node x, node y){ if(x.p != y.p) return x.p < y.p; return x.a > y.a;}#include<bits/stdc++.h>#define ll long long#define maxn 5005using namespac原创 2020-09-12 22:09:45 · 103 阅读 · 0 评论 -
东方勇夜超,永夜的报应——永夜抄作业
永夜的报应假设 ∀a\forall a∀a,bbb,枚举 aaa &\&& bbb 的第 iii 位的数字ififif a[i]=0a[i] = 0a[i]=0,b[i]=0b[i] = 0b[i]=0,0+0=00+0=00+0=0,000 ^\text{\textasciicircum}^ 0=00=00=0ififif a[i]=0a[i] = 0a[i]=0,b[i]=1b[i] = 1b[i]=1,0+1=10+1=10+1=1,000 ^\text{\textasc原创 2020-09-12 17:51:00 · 289 阅读 · 0 评论