构造
zwjdd_qwq
这个作者很懒,什么都没留下…
展开
-
可撤销贪心总结
这篇博客是因为模拟赛被吊打,于是写一下总结 普通贪心注重的只是当前情况下的最优,不考虑后面的状态 这样有时可以得到很高的分数,但大部分情况下并不理想 那么我们思考问题所在,我们在贪心出每一个所需量的时候 是不可撤销的,即使后面出现了更优的解,我们也无法返回到之前状态撤销 可是我们想撤销,怎么办呢 于是就有了可撤销的贪心 对于一些答案累加的题目,如果只针对当前状态的贪心不够优秀,我们可以将他存起来 ...原创 2019-10-17 20:36:26 · 608 阅读 · 2 评论 -
洛谷AT2164 rabbit exercise
#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> using namespace std; const int maxn = 1e6+7; typedef long...原创 2019-07-29 00:24:57 · 107 阅读 · 0 评论