BeNoble_的博客

题意 定义函数 f(x)={f(xk)k∣xxk∤x f(x)= \begin{cases} f(\frac xk)&k\mid x\\ x&k\nmid x \end{cases} f(x)={f(kx​)x​k∣xk∤x​ 给你nnn个正整数(a1,...,an)(a_1,...,a_n)(a1​,...,an​)和一个kkk，每次可以选择两个x,yx,yx,y删去，并把f(x...

题意 给你一个2×n2\times n2×n的棋盘，经过格子(i,j)(i,j)(i,j)就会获得权值ai,ja_{i,j}ai,j​ 重新排列整个棋盘，使得从左上角走到右下角的路径权值和的最大值最小（只能向下或者向右走） 2≤n≤25,0≤ai,j≤5×104(1≤i≤2,1≤j≤n)2\le n\le25,0\le a_{i,j}\le5\times10^4(1\le i\le2,1\le j...