這道題目肯定是期望DP，但是稍微分析一下就會發現，對第一個海盜來說，我每次一定是選擇當前剩下的寶藏中價值最大的一個最優（所以期望是可以先用上貪心的，以後這裡注意）
所以我們先將\(a\)排序，然後依次考慮
第一個海盜先選擇，會選擇\(a_n\)，然後第二個海盜有\(\frac{1}{n-1}\)的機率分別選擇\(a_1,a_2,...,a_{n-1}\)，那麼第一個海盜就會有\(\frac{1}{n-1}\)的機率在剩下的\(n-2\)個寶藏中繼續選擇最大的寶藏，這裡就可以構成遞推了
我們考慮第一個海盜在有\(i\)個寶藏的情況下，每種寶藏對應的係數是多少。設在有\(i\)個寶藏的時候，第\(j\)小的寶藏對應的係數為\(p_{i,j}\)（比如說當有三個寶藏的時候，第一個海盜的期望收益為\(\frac{1}{2}a_1+\frac{1}{2}a_2+a_3\)，這個手搓一下就行了，那麼就有\(p_{3,1}=p_{3,2}=\frac{1}{2},p_{3,3}=1\)）
不難發現遞推方程，有\(p_{i,i}=1\)（因為第一個海盜最開始就會選擇最大價值的寶藏），$$p_{i,j}=\frac{(j-1)p_{i-2,j-1}+(i-1-j)p_{i-2,j}}{i-1}$$，其中\(j=1,2,...,i-1\)，這個方程可以推導一下
然後提醒一個點，這裡沒有必要再去推導第二個海盜的期望了，其實感性理解一下，有寶藏總價值等於兩個海盜的期望之和
然後官方題解並沒有看的很懂。。