2019年1月3日
bzoj4584: [Apio2016]赛艇
摘要： 真的是无尽接近单刷这题啊。。。。或许这就是差距吧，把大概的思路方向想出来具体就不会了 心态爆炸 首先可以一眼的是这个权值肯定要离散化，然后把每个选择的区间断成一段段 假如枚举到当前学校当前区间，前一个学校比这个区间小的傻子都会转移，主要是处理同区间的转移 我们可以先列一个方程的雏形：f[i][j]表 阅读全文
posted @ 2019-01-03 21:05 AKCqhzdy 阅读(182) 评论(0) 推荐(0) 编辑
bzoj3237: [Ahoi2013]连通图
摘要： 上线段树分治 它删除的边的总数不会很大，我们可以维护一条边在那一段时间里面是存在的 阅读全文
posted @ 2019-01-03 07:53 AKCqhzdy 阅读(148) 评论(0) 推荐(0) 编辑