【洛谷】 Codeforce 392E Deleting Substrings
题目:洛谷Codeforce过程:HY 同学直接讲了,所以理解了以后 AC;第一次在CF上面做题,然后CE了两次,AC;解题:首先考虑什么样的序列才能够被整整地删掉:当然是像“山”一样的序列啦!(单增 -> 单减)定义 f [ i ] [ j ] 为 删完 左边界为 i 有边界为 j 的最大 Val;然而并不是所有的区间 [ i , j ] 都是“山”一样的序列: 所以考虑定义 shen [...
原创
2018-05-27 01:23:11 ·
163 阅读 ·
0 评论