类似于转置卷积与普通卷积之间的关系可变卷积有对应的转置操作嘛各位大佬怎么看

昨晚上参加了蔚来算法提前批笔试，分享其中两道算法题，欢迎大家讨论      1.给定一个长为N序列,序列中的每一个元素可以进行乘任何数量的质数，问最少经过多少次操作可使得序列中任意两个元素相乘为完全平方数       提示：一个数为完全平方数当且仅当其所有质因子的指数为偶数。      2.给定一个无序数组，对数组中的每个元素可进行如下操作：     将元素移动至数组的头部  将元素移动至数组的尾部      注意：这里的移动不是通过元素的交换完成的，而是直接将元素移动到指定位置，空出来的位置由别的元素顺次填满。       问：最少经过几次操作可以使数组变为非降序状态。      求大佬指点...