2023年11月25日
P4563 [JXOI2018] 守卫
摘要： upd 23/12/2： 修改了 dp 方程的推导及配图。 题目传送门 [JXOI2018] 守卫 思路 区间dp。 设状态 $f_{l,r}$ 为在区间 $[l,r]$ 内要放的最少保镖数量。 看到题面第一眼的感觉是不会判两点能否连接。 第二眼发现可以用斜率判。 令 $k_{l,r}$ 为横坐标为 阅读全文
posted @ 2023-11-25 11:50 CQWDX 阅读(55) 评论(0) 推荐(0)