摘要: 题目大意:给你一个0,1串, 你可以反转一段连续的区间,问你最长的合法子串是多长, 合法字串相邻的两个不能相同。 思路:dp[ i ][ k ][ j ] 表示到第 i 个字符, 处于k这种状态, k = 0 表示 没有开始反转 k = 1 表示在反转的过程中, k = 2 表示反转结束, 最后一个 阅读全文
posted @ 2018-06-04 21:32 NotNight 阅读(121) 评论(0) 推荐(0) 编辑
摘要: E - Superior Periodic Subarrays 好难的一题啊。。。 这个博客讲的很好,搬运一下。 https://blog.csdn.net/thy_asdf/article/details/49406133 阅读全文
posted @ 2018-06-04 19:51 NotNight 阅读(110) 评论(0) 推荐(0) 编辑