随笔分类 -  Codeforces

Codeforces
CF102920L Two Buildings【分治】【决策单调性】
摘要：优秀的分治题目。是“2020-2021 ACM-ICPC, Asia Seoul Regional Contest”的一道题。 阅读全文
posted @ 2021-02-19 23:49 wjyyy 阅读(338) 评论(0) 推荐(1)
Codeforces Round #545 (Div. 2) 题解
摘要："题目链接" A. Sushi for Two 题意 在一个 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同，而前一半和后一半不同。 $2\le n\le 100\ 000$ 题解 令共有 $k$ 段连续的区间，第 $i$ 段区间的长度设为 $a_i$，则答案是在求 $\max_{i 阅读全文
posted @ 2019-03-10 21:52 wjyyy 阅读(703) 评论(4) 推荐(1)