![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
未来
KerberosHell
我微笑着走向火热的生活!
展开
-
贪心常见典例汇总
1.区间选点问题 2.区间覆盖问题 `1.对于当前区间[a,b]来说,选择的下一个区间的左端点值a2一定不会大于b,否则就不能完成“覆盖”这一操作。 2.对于当前区间[a,b]来说,如果有多个区间都满足条件1,那么一定选择右端点最大的区间,否则就不能满足“最小”这一目的。` while(剩余区间数目不为0) { if(总长度已经超出覆盖范围) { 结束循环; ...原创 2019-11-26 20:37:30 · 173 阅读 · 0 评论 -
dp总结
dp 数的划分 a.至少有一个盒子只有一个小球的情况数 b.没有一个盒子只有一个小球的情况数 #include<iostream> using namespace std; int main() { int f[201][7]={0}; int N,K,i,j; cin>>N>>K; for(i=1;i<=200;i++)//n { for(...原创 2019-11-26 20:52:39 · 91 阅读 · 0 评论