随笔分类 -  区间DP

【JZOJ6287】扭动的树
摘要：description analysis 区间$DP$，首先按照键值排个序，这样保证树的中序遍历就为原序列 设$f[0][i][j]$表示$[i..j]$区间作为$[unknown..i 1]$的 右儿子 的最大和，$f[1][i][j]$就是$[i..j]$区间作为$[j+1..unknown]$ 阅读全文
posted @ 2019-08-09 21:32 路人黑的纸巾 阅读(287) 评论(0) 推荐(0)