2017-07-03（树形DP）

http://it.dgzx.net/drkt/oszt/zltk/yxlw/dongtai3.htm
听说四边形不等式优化用不上……

---

Tree：树形DP：判断边是否相连
注意：大数据相加相乘注意改用longlong

go(root)
no[x]=0;
yes[x]=value[x];
go(edge.to);
no[x]+=max(no[edge.to],yes[edge.to]);
yes[x]+=no[edge.to];
cout<<max(no[root],yes[root]);

---

骑士树形DP：有环
先拆环；
从所拆边两端分别搜，即以两边点为根搜两次，再分别比较

---

合并石子：区间DP：分区间

for (区间长度)
    for (区间起点)
        for (k的位置)
            max or min;