对于一个x我们发现最多只有\(\log\)次有效取模，但没啥用。我们发现\(dp\)数组(函数)是一个分段一次函数(等差数列)，然后从第一个\(a_i\)开始考虑，发现每次只会多出一条线段(就是\(a_i-1\)这条)其他线段会翻折到下面，对于一条线段只会进行\(\loga\)次翻折，所以对线段的操作总次数

\(\text{Problem-889E-Codeforces}\)\(\text{*3000}\)题意给一个序列，对于一个非负整数\(x\)，有一个式子：\[x\bmoda_1+x\bmoda_1\bmoda_2+...+x\bmoda_1\bmoda_2...\bmoda_n\]求出上式的最大值。思路先去寻找题目的性质。首先\(x\)的值单调不增，然后如果当前\(x

题目描述\[f(x,n)=x\moda_n\]\[f(x,i)=(x\moda_i)+f(x\moda_i,i+1)\]给出a序列，当x取遍所有非负整数时\(f(x,1)\)的最大值。题解首先注意到\(a_i\)只

CF889EModModMod一道有趣的题，考虑\(x\)有意义的取值，设\(f_i\)表示\(x\bmoda_1...\bmoda_i\)的值，那么一定存在\(f_k=a_k-1\)，否则我们可以让\(x\)整体加一直到

题目大意：给出正整数\(n\)和序列\(\{A_i\}\)，定义\(f_k(x)=f_{k-1}(x)\bmoda_k,f_0(x)=x\)，求\(\max_x{\sum_{i=1}^nf_k(x)}\)。\(n\le2\cdot10^5,A_

linkSolution又被踩爆了。。。/kk注意到对于似乎对于值域上的一段，它的贡献总是一个一次函数形式，因为一开始初始值\(-1\)的话，在没有影响后面模出\(0\)的情况下，贡献会