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