【ZJOI2012】波浪【NOIP2017】赤壁情
DescriptionData ConstraintSolution先来一波套路:①从小到大插入能够去掉绝对值的影响②dp只需要处理相对位置就可以记录答案。
设fi,j,k,lf_{i,j,k,l}表示当前做到i,段数(连续有数的被称作一段)为j,此时对答案贡献为k,左右两个边界有多少个被填上,满足这样的状态有多少种方案。
大致分为以下几种情况:
①当前插入的值自成一段没有贴边界,贡献为-2*
原创
2017-09-02 21:35:16 ·
678 阅读 ·
0 评论