cdq优化背包转移：GYM104531I
https://codeforces.com/gym/104531/problem/I
转化部分：关于 括号序列与问号 问题的一类处理方法
发现一个区间 [ i : j ] [i:j] [i:j] 合法要满足以下条件：
最后一个很好搞。前3个就是个cdq形式。
第一个拿来排序，后面对于黑白点分别以不同的形式（数）存在。
dp类cdq中，应先dp左，再计算左对右，最后计算右，这样可以保证cdq顺序不出现问题
https://codeforces.com/gym/104531/problem/I
转化部分：关于 括号序列与问号 问题的一类处理方法
发现一个区间 [ i : j ] [i:j] [i:j] 合法要满足以下条件：
最后一个很好搞。前3个就是个cdq形式。
第一个拿来排序，后面对于黑白点分别以不同的形式（数）存在。
dp类cdq中，应先dp左，再计算左对右，最后计算右，这样可以保证cdq顺序不出现问题