摘要: 题目 "【BZOJ4361】isn" 做法 $dp_{i,j}$表示以$i$结尾$j$长度,树状数组$tree_{i,j}$表长度为$i$,以$ include include include include using namespace std; typedef long long LL; co 阅读全文
posted @ 2019-01-12 16:21 y2823774827y 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目 "P3506 [POI2010]MOT Monotonicity 2" 第一次切掉没题解的题$qwq$ 做法 首先确定$a_i$的位置后显然就能确定$a_{i+1}$的位置,建一棵权值线段树,维护$$三种情况 考虑确定$a_{i}$的位置 1. 在$[min,a_{i} 1]$中找$$的最大值 阅读全文
posted @ 2019-01-12 11:04 y2823774827y 阅读(217) 评论(0) 推荐(0) 编辑