Felix-Lee的博客

JZOJ 5437. 【NOIP2017提高A组集训10.31】Sequence DescriptionInputOutputData ConstraintSolution 观察到条件是：Ak−i+1−Bi=Ak+j−1−BjA_{k-i+1}-B_i=A_{k+j-1}-B_j 移项后得：Ak−i+1−Ak+j−1=Bi−BjA_{k-i+1}-A_{k+j-1}=B_i-B_j 这样条件就只与自己有关，且其实质就

JZOJ 5698. 【gdoi2018 day1】密码锁（lock） Description InputOutputSample InputSample Input14 3 1 2 1 0Sample Input211 8 1 2 3 4 5 0 5 4 3 2 1Sample

Description 小 F 是一位 Hack 国的居民，他生活在一条长度为 n 的街道上，这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包，每个商店本身也会有个便利值。初始时，每个商店的便利值均为 0。每一天，街道上都会有一些商店优化改造。 具体来说，对于每一天，优化改造的商店都是一个连续的区间 l ∼ r，每次优化改造也会有一个优化参数 k。对于所有 l ≤ i ≤ r...