12.3

前几天考试了，没时间写。

放假了，玩得很开心，又没睡。

然后翘了大会，没什么魔怔事，但是没退役的学长们都来亨氏了😋😋😋

放假后跟 Kiichi 聊了一会，可能他从此就 AFO 了，可惜。

看来 whk 还是很重要的，以后得好好学 whk 了。

区间DP 能量项链

这题转移方程跟石子合并差不多，得维护两个数组分别表示 \(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。

冷