随笔分类 - AT题解

发表于 2022-08-17 08:09阅读：53评论：0推荐：0

摘要：传送门一个很妙的题思路 1. 暴力我们直接从每个起点向各个方向出发，暴力求出能跑到的最大距离。复杂度为

2^{max n, m}

$2^{\max{n, m}}$ 2. 优化显然，我们可以发现，我们直走到一个车流量比当前的路要大的路，才需要进行转弯。因此，我们可以对横路和纵路分别建立一棵线段树，里面存的是 $[l,r 阅读全文 »

posted @ 2022-08-17 08:09 zuytong 阅读(53) 评论(0) 推荐(0) 编辑

发表于 2022-05-10 21:33阅读：30评论：0推荐：0

摘要：传送门（本来是联系决策单调的，但似乎搞着搞着变成杂题了？）思路我们有一个朴素的

O (n^{2} m)

$O(n^2m)$ 的做法，就是枚举左右端点，然后更新每种票贡献的最大值我们要想方法将一个

n

$n$ 或

m

$m$ 给优化掉考虑用扫描线的方法：我们枚举右端点

r

$r$ ，设

M x [l]

$Mx[l]$ 为当阅读全文 »

posted @ 2022-05-10 21:33 zuytong 阅读(30) 评论(0) 推荐(0) 编辑

zuytong

关注

跳至底部

昵称： zuytong
园龄： 5年
粉丝： 4
关注： 6