洛谷传送门CF传送门相当于将\(n\)个数分成\(k+1\)组，将每组的最大收益相加。容易发现组内的数不增最优。考虑开个堆，维护当前\(k+1\)组的和即可。code/*p_b_

洛谷传送门CF传送门纯纯的诈骗。下文令\(f(x)\)为\(x\)最高位使得这一位为\(1\)。考虑若存在\(i\in[1,n-2]\)使得\(f(a_i)=f(a_{i+1})=f(a_{i+2})\)，那么

洛谷传送门CodeForces传送门考虑差分，如果\(t-1\)时刻经过\((x,y)\)的史莱姆个数等于\(t\)时刻经过\((x,y)\)的史莱姆个数，答案为NO，否则为YES。发现两只史莱姆

洛谷传送门CF传送门zxx的题单来的（发一个无脑kmp自动机+dp做法。看到题就很dp，考虑设计状态。显然填字母时要知道当前串与\(s,t\)的匹配位数，否则就不知道\(s,

CF传送门洛谷传送门*2500的黑（首先不考虑最小化字典序，我们发现\(res_i\ge\dfrac{2}{deg_u}\)。意思是理想的状态就是在一段周期内平均分配。这个下界是可以达到的，

AtCoder传送门洛谷传送门一眼。将\(a\)中每个数用前导零补到\(6\)位，题目相当于问所有\(i,j\)，\(a_i\)的每一位加\(a_j\)的这一位都不超过\(9\)的\((i,j)\)