摘要：
题意 现在有n个数$a_1,a_2,a_3,...,a_n$ 。你最多可以进行k次操作，每次操作你可以将其中一个数乘以$x$，使得$a_1|a_2|...|a_n$ 最大。 算法 贪心+前缀后缀 思路 首先明确：答案的这$k$次$\times x$操作用都会在同一个数身上。因为$x$大于$2$，所以 阅读全文
摘要：
题意 给出2个正整数 $n,m(1\leq n,m \leq 105)$与长度为$m$的序列$a[1-m]$，保证$a[i]\leq n$，你可以把所有值为$a[i]$的元素改为$a[j]\(，可以不改且只能改一次，要求最小化\)\sum\limits_{i\leq m-1} |a_i-a_{i+1 阅读全文