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