暑假集训第十二天

补题只有三题，明天继续
icpc的题目有点像脑筋急转弯

洛谷dp
P1018 [NOIP2000 提高组] 乘积最大
高精+dp
学了operator*(const Node W)const
最后一段要特殊处理

P1121 环状最大两段子段和
分类讨论
两段都没分开，和一段头尾且一段没分开
1dp从头和从尾分别，再汇总
2a[i]=-a[I]，再来一遍，由最小反向推出最大

P1133 教主的花园
分类讨论，环形不一定要2*n

P1284 三角形牧场
海伦公式S=sqrt(p(p-a)(p-b)*(p-c))
用f[a][b],a用于标识三角形一遍的长度，b用于另一边的长度，剩下的可以省略（f[k][a][b]->f[a][b]）