摘要:
CF1557B Moamen and k-subarrays 题目大意: 给定一个大小为 \(n\) 的数组。你可以将其分为 \(k\) 个子数组,并按照每个子数组的字典序重新排列这些子数组,再顺次拼接,得到一个新的数组。问是否存在一种划分子数组的方案,使得重新拼接后的数组是单调不降的? solut 阅读全文
posted @ 2021-08-13 15:56
Mr_think
阅读(64)
评论(0)
推荐(0)
摘要:
CF1557A Ezzat and Two Subsequences 题目大意: 将序列分成两部分,使平均数之和最大。 solution: 比赛时我是盲猜了一手结论,最大的分一组,其余分一组。感性理解一下就是最大的数尽可能的除以小的数。现在证明一下: 假设 \(a_i\leq a_2 \leq a_ 阅读全文
posted @ 2021-08-13 15:46
Mr_think
阅读(68)
评论(0)
推荐(0)
摘要:
Codeforces Round #737 (Div. 2) 比赛经过: 赛前: 听了会田哥的课,刚好下课就去打比赛了。佳一中 \(\text{CF}\) 团队赛正式开始 [滑稽]。 比赛开始: 按顺序开题。$A$题读了很多遍,盲猜了一手最大分一组,其余分一组,但不会证。马哥也这么说,手算了几组数据 阅读全文
posted @ 2021-08-13 11:42
Mr_think
阅读(44)
评论(0)
推荐(0)

浙公网安备 33010602011771号