2024年7月24日
题解：P4563 [JXOI2018] 守卫
摘要： 思路 首先观察到一个很重要的性质。 在题目中由于每个保镖只能看到自己的左边，所以对于区间 [l,r][l,r][l,r]，在 rrr 号亭子必然有一个保镖（不然最右边的保镖右边的亭子谁来看着）。 我们画出图分析，发现在 rrr 左边最后一个能被看到的亭子（以下记 ppp 为这个亭子的位置）的左边就已 阅读全文
posted @ 2024-07-24 11:21 PM_pro 阅读(25) 评论(0) 推荐(0)