摘要: 【算法】贪心&&堆 【题解】反过来看就是合并任意两块木板,花费为木板长度之和。 显然从最小的两块开始合并即可,用堆(优先队列)维护。 经典DP问题石子归并是只能合并相邻两堆石子,所以不能贪心。 手写堆版本见http://www.cnblogs.com/onioncyc/p/6212840.html 阅读全文
posted @ 2016-12-19 21:48 ONION_CYC 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【算法】线段树 #include<cstdio> #include<cctype> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f,maxn=50010; struct tree{int l,r,mins,maxs; 阅读全文
posted @ 2016-12-19 21:07 ONION_CYC 阅读(172) 评论(0) 推荐(0) 编辑