星星之火
摘要: interlinkage: https://www.luogu.org/problemnew/show/P4563 description: solution: 注意到对于范围$[l,r]$,$r$这个亭子一定要设置保镖 设$f_{l,r}$为活动范围为$[l,r]$所需的最小保镖数 枚举右端点$r 阅读全文
posted @ 2019-04-14 16:38 星星之火OIer 阅读(193) 评论(0) 推荐(0) 编辑
摘要: interlinkage: https://www.luogu.org/problemnew/show/P4562 description: solution: 注意到$l=1$的时候,$t(p)$就是$1$出现的位置,答案就是$1$出现的位置之和; 这启发我们找一些关键的数字,这些数字在$[l,r 阅读全文
posted @ 2019-04-14 16:28 星星之火OIer 阅读(195) 评论(0) 推荐(0) 编辑