前几天考试了，没时间写。
放假了，玩得很开心，又没睡。
然后翘了大会，没什么魔怔事，但是没退役的学长们都来亨氏了???
放假后跟 Kiichi 聊了一会，可能她从此就 AFO 了，可惜。
看来 whk 还是很重要的，以后得好好学 whk 了。
这题转移方程跟石子合并差不多，得维护两个数组分别表示 \(i\) 的头和尾
for(int len=1;len<n;++len)
for(int i=1;i<=2*n;++i)
{
int j=len+i;
for(int k=i;k<j;++k)
dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+head[i]*t[k]*t[j]);
}
最近在写DP。
冷