题面 贪心策略: 按照每个大臣左右手的乘积升序排列为最优解. 这可以采用临项交换的方法证明, 常见于涉及以某关键字排序的贪心策略.设第$ i$个人左手为L[i], 右手为R[i], 国王为第0个人, 则: 考虑对一对临项$ i$, $ i+1$顺序的决策. 交换顺序前$ coin[i]=\prod_{j=0}^{i-1} L[j] \div R[i…