题

我的思路：状压，定义四维，

$dp_{i,j,k,l}$ 表示第i位，状态为j，处于右端点离i最近的区间到i的数字和，如果没有处于区间交集中，l=0，否则l为交集右端点到i的数字之和

求hack或更优解法