摘要:
树状数组 + 离散化 把坐标按y从小到大排序,y相同的按x从大到小排序,然后把x离散化以后用树状数组维护前缀最大值。(并不是严格的前缀最大值,对于之前树状数组中的最值,如果修改的值小于原值,仍然把原来的值当成最大值),就相当于选择了之前的点做转移。 这样保证了每次更新时,当前点一定是由左下方的矩阵转 阅读全文
摘要:
优先队列 + 思维 首先有一个很自然的贪心策略就是在价格便宜的地方买入,在价格贵地方卖出,而且差值越大越好。 关键是在什么时候卖。 其实对于这种买入和卖出价格一样的情况,中间商是没有差价的。 拿 1,2,10来说,我们用在2处卖出1,得到利润1,这时如果我们把2当成中间商,在10把我们从1买来的商品 阅读全文
摘要:
二进制状态压缩 abs(a b) = max(a b, b a) 通过上式我们可以发现,对于选中的武器的每个属性,主武器如果是+,那么服务器必定是 ,反之也是一样。 我们对所有绝对值求和其实就是把每个数前面带上符号相加。比如abs(a b)+abs(c d),(a b b a, d c c d) = 阅读全文
摘要:
最大费用最大流 需要开一个源点,次源点,汇点,然后把电影当成点并拆开。 源点到次源点连一条容量k费用0的边,次源点到每个电影拆开的点的一边都连一条容量1费用0的边,电影拆开的点两边连一条容量1费用为w的 边,然后如果时间允许就在电影拆开的点的出点和另一个电影的入点连一条容量1费用 W的边,最后每个电 阅读全文