2016年1月24日
BZOJ 4199: [Noi2015]品酒大会( 后缀数组 + 并查集 )
摘要： 求出后缀数组后, 对height排序, 从大到小来处理(r相似必定是0~r-1相似), 并查集维护. 复杂度O(NlogN + Nalpha(N))----------------------------------------------------------------------------... 阅读全文
posted @ 2016-01-24 22:22 JSZX11556 阅读(259) 评论(0) 推荐(0)
BZOJ 1492: [NOI2007]货币兑换Cash( dp + 平衡树 )
摘要： dp(i) = max(dp(i-1), x[j]*a[i]+y[j]*b[i]), 0#include#include#include#includeusing namespace std;#define K(a, b) ((a.y - b.y) / (a.x - b.x))const int m... 阅读全文
posted @ 2016-01-24 15:12 JSZX11556 阅读(439) 评论(0) 推荐(0)