526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
780G
CF780G Andryusha and Nervous Barriers 题解
来个不一样的做法:扫描线,线段树上二分。 思路 我们发现只需找到小球落到每个挡板后的下一个挡板,就可以建出一张 DAG,在 DAG 上简单 DP 即可求方案。 所以我们考虑怎么建图。 大多人用扫描线是从下到上扫描的,但我们考虑从左到右扫描。 我们在挡板左端做加入操作,右端做删除操作,对于扫描中每一个 ......
题解
Andryusha
Barriers
Nervous
780G
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页