2018年10月22日
bzoj 4244 括号序列dp
摘要： 将各种情况绕环等看作括号序列，括号内的区域上下都需要累加答案，左右也是 f[i][j] 代表 前i个车站已经处理完的有j个左括号的最小权值 我们可以发现，更新的来源来自于 i-1, 和 i 将上 描述为L1,L2, 下描述为R1,R2,所以可以通过括号内的沿伸以及左右括号的答案更新状态 具体代码如下 阅读全文
posted @ 2018-10-22 17:30 ASDIC减除 阅读(230) 评论(0) 推荐(0) 编辑