This is the hard version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make ...
分类：
编程语言 时间：
2020-04-18 14:10:40
阅读次数：
87
codeforces-1335-E Three Blocks Palindrome 传送门： easy:https://codeforces.com/contest/1335/problem/E1 hard:https://codeforces.com/contest/1335/problem/E2 ...
分类：
其他好文 时间：
2020-04-14 22:44:12
阅读次数：
74
就是我这个菜鸡，赛时写出了 E2 的做法，但是算错复杂度，导致以为自己的做法只能AC E1，就没交到 E2 上，然后赛后秒A..... 题意 定义一种字串为形如：$[\underbrace{a, a, \dots, a}_{x}, \underbrace{b, b, \dots, b}_{y}, \ ...
分类：
其他好文 时间：
2020-04-14 12:23:10
阅读次数：
63
题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是 数字完全相同 的一个子数列 也可以是 只包含两种数字 ，且其中一种 平均分布 在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字 ...
分类：
其他好文 时间：
2020-04-14 09:15:49
阅读次数：
62
题面 题意/解题思路 直接延用 Easy 版本的想法即可 详解见上一篇博客 "Codeforces 1335E1 Three Blocks Palindrome (easy version)" 完整程序 (93ms/2000ms) c++ include using namespace std; i ...
分类：
其他好文 时间：
2020-04-14 09:13:15
阅读次数：
59
solve A B C D E F G H I J K L 5/12 ac ac ac ac ac try A - Super-palindrome 题意 : 一个字符串，每个子串都要是回文的，问你最少翻几个。 如果每一个字符串都是回文串，那么最终奇数位等于奇数位，偶数位等于偶数位， #includ ...
分类：
其他好文 时间：
2020-04-09 00:38:31
阅读次数：
101
LINK： "1280: Emmy卖猪pigs" 非常奇怪的最大流..建图还是一如既往的难想 感觉以前做过这个东西 所以也不难想出来辣. 考虑一头猪给谁都行都会增加贡献 但是不同位置的猪进行不同位置的挑选会带来更大的代价 这就是选位置即匹配问题.所以考虑最大流. 顾客一个一个来 就一个一个建图 为什 ...
分类：
其他好文 时间：
2020-04-07 20:57:40
阅读次数：
80
题意： 给一个数字n 求离n最近（且不等）的回文串 存在多个答案返回最小的 首先很容易想到 将数字分为两段，如 12345 -> 123/45，然后将后半段根据前面的进行镜像重置 123/45 -> 12321 那，如果数字刚好是回文串，就把前半段-1就好了 但是存在以下例外，就是当前半段 +1 或 ...
分类：
其他好文 时间：
2020-04-06 15:59:20
阅读次数：
64
