博客园同步
原题链接
简要题意:
每次可以将 a i a_i ai 减 1 1 1 或不变。求让 a i a_i ai 的前缀和 % h \% h %h 的值在 [ l , r ] [l,r] [l,r] 区间中的最多的个数。
E题是个水dp,也不怎样
用 f i , j f_{i,j} fi,j 表示前 i i i 个数中, ( ∑ k = 1 i a k ) % h = j \bigg ( \sum_{k=1}^{i} a_k \bigg ) \% h = j (∑k=1iak)%h=j 的最大答案。
显然,我们从第 i i