摘要:"传送门" 这居然是个 1800的题,有点无法接受,可能自己$dp$方面确实差了点 考虑按位$dp$,从高位到低位枚举,然后用$dp$去判断是否可行。 然后设$f[i][j]$表示前$i$个分成$j$块能否满足当前枚举的答案 代码: c++ include include include inclu 阅读全文
posted @ 2019-04-01 21:48 蒟蒻--lichenxi 阅读 (227) 评论 (0) 编辑
摘要:"传送门" 感觉自己真的蠢 这题用堆来做 对于每个数都考虑当前时间点强制卖出,所以每次选择堆中最小的去统计答案 这样不一定最优,所以考虑将除了第一个点外的其他点加两次 这样统计答案时,如果堆中找到的是当前点,那么直接去掉,不产生贡献,说明当前点只能买入 否则找到其他点,就视作在当前点卖出,无脑在当前 阅读全文
posted @ 2019-04-01 21:05 蒟蒻--lichenxi 阅读 (114) 评论 (0) 编辑
摘要:"传送门" 已经极其接近的想到过正确做法了,但是没想到标记永久化,所以复杂度炸了 树链剖分,对于线段树每个节点开个堆(一开始用multiset,结果MLE了,想不通为什么) 考虑对于一次请求$u,v$,只有当它的路径上的点坏掉的时候,它才会受到影响,所以除去这条路径上的所有点都应该有这个贡献 代码: 阅读全文
posted @ 2019-04-01 18:45 蒟蒻--lichenxi 阅读 (37) 评论 (0) 编辑