526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4563
P4563 [JXOI2018] 守卫
题目传送门 [JXOI2018] 守卫 思路 区间dp。 设状态 $f_{l,r}$ 为在区间 $[l,r]$ 内要放的最少保镖数量。 看到题面第一眼的感觉是不会判两点能否连接。 第二眼发现可以用斜率判。 令 $k_{l,r}$ 为横坐标为 $l,r$ 的两点连线斜率。 有 $k_{l,r}=\fr ......
P4563
4563
2018
JXOI
更新时间 2023-12-05
共1篇 :1/1页
首页
上一页
1
下一页
尾页