CF 1215解题报告
Posted cyhmar521
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF 1215解题报告相关的知识,希望对你有一定的参考价值。
CF解题报告
T1
偶数输出n/2
奇数输出(n-1)/2即可
T2
判断是不是回文
不是直接输出子串
是回文继续判断
如果他前(len+1)/2内没有相同
输出-1
其他的
交换不同字符,输出子串
T3
贪心+二分
因为要满足$b_i=a_i+a_{n?i+1}$
也就是两边向中间,还要保证单调递增
那如果要让满足的结果最优
一定是左边尽量小,右边尽量大
每次二分答案就可以
复杂度$nlogn$
T4
每一个联通块分别二分图判断一下
染色判断就可以
ans就是每个块的乘积
每个块可以分成两部分
贡献就是是$2^{一部分个数}+2^{另一部分}$
以上是关于CF 1215解题报告的主要内容,如果未能解决你的问题,请参考以下文章