第一题可以用AI,字符串字典序最小第二题给一个数组a,从1到n遍历,如果取第i个元素,则获得能量x%10*a[i]+a[i],否则获得能量i。求最后能量最大和dp[i][(j+1)%10]=max(dp[i-1][j]+a[i]*((j+1)%10)+a[i],dp[i-1][(j+1)%10]+i),(i=1,...,n , j=0,...,9)第三题把问题看作是n个图节点,每个点随机选择下一跳节点,必定会构成若干个环,求环的方差。这个题首先要求期望,然后根据公式算方差。总体来说,这份题难度相当大,可能是因为现在ai进步太快了,导致笔试难度也加大。具体反映在第一题可以用ai写。