2018年7月4日
bzoj1131: [POI2008]Sta
摘要： 题目链接 "bzoj1131: [POI2008]Sta" 题解 树形dp，我们可以预处理以1为根子树大小与ans，然后就可以O1转移 代码 c++ / 我们可以预处理以1为根子树大小与ans，然后就可以O1转移 / include include include const int maxn = 阅读全文
posted @ 2018-07-04 21:17 zzzzx 阅读(120) 评论(0) 推荐(0) 编辑
bzoj3747: [POI2015]Kinoman
摘要： 题目链接 "bzoj3747: [POI2015]Kinoman" 题解 维护pre[i]，为i节点前一个与它相同的点的位置 固定右端点，向左计算，得到区间内的价值最大字段，怎么计算呢，钦定这个点一定只看一遍，那么区间pre[i] + 1到i的总价值直接加上i的价值 那么我们就只需要在pre[i]到 阅读全文
posted @ 2018-07-04 21:15 zzzzx 阅读(171) 评论(0) 推荐(0) 编辑
luogu P3592 [POI2015]MYJ
摘要： 题目链接 "luogu P3592 [POI2015]MYJ" 题解 区间dp 设f[l][r][k]表示区间l到r内最小值 =k的最大收益 枚举为k的位置p,那么包含p的区间答案全部是k 设h[i][j]表示 当前区间穿过i，且c =j的区间数量，对i的。 然后我们可以做差分，扫一遍,递推出来 $ 阅读全文
posted @ 2018-07-04 21:12 zzzzx 阅读(148) 评论(0) 推荐(0) 编辑
luogu P1357 花园
摘要： 题目链接 "luogu P1357 花园" 题解 开始读错题了，QAq，只看了m80pts 对于转移矩阵，矩阵快速幂优化装态转移的递推 100pts 那么状态S答案为矩阵[S][S]的值 代码 c++ include include include include define LL long lo 阅读全文
posted @ 2018-07-04 21:06 zzzzx 阅读(103) 评论(0) 推荐(0) 编辑