ARC167前言非常不可做的一场，全场数学，打得心累。[ARC167A]ToastsforBreakfastParty传送门link对于任意一个盘子价值形如\((x_i+x_j)^2\)的形式，那么所有的价值加起来一定是\(\sumx_i^2+\sumx_jx_k\)现在要最小化后面那个排个序即可。signedmain(){cin>>

题意给定\(k\)和一个排列\(P'\)，问有多少个排列\(P\)以最少步数交换相邻两个元素来进行收敛，最终的排列可能是\(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过\(k\)个。思路考虑正向的让一个排列收敛，我们设在第\(i\)个位置前且比\(P

ARC167A.题目明示，让每组的和尽可能平均就是平衡。那相当于\(a\)升序排序后，前\(2(n-m)\)个数首尾配对成组，其余数单独成组即可。题解有一个值得借鉴的技巧，补\(0\)使得\(a\)长度为\(2m\)。\(\color{green}{\checkmark}\)。B.记\(S=\prod\limits_{d|A^B}d\)。考虑素

AtCoder-ARC167AToastsforBreakfastParty一定不会有空盘，问题转化成\(2m\)个数，其中\(2m-n\)个是\(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。提交记录：Submission-AtCoderAtCoder-ARC167BProductofDivisors\(A^B=\prod_ip_i^{Bc_i}\)，那么答案