Codeforces Round #613 (Div. 2)

Posted 2021-03-17 kisekipurin2019

https://codeforces.com/contest/1285

A - Mezo Playing Zoma

题意：按一系列的"LR"键，其中一些键可能被忽略执行，求最后分布的位置数量。

题解：肯定是最左和最右夹着的区间，所以统计最左的和最右的位置。最后会发现恰好就是n+1。

B - Just Eat It!

题意：问是否有一段subsegment的和>=全体的和，这个subsegment不能取全体。

题解：这题里的subsegment要去掉非空前缀，或者去掉非空后缀，或者两个都去掉。假如非空前缀中有<=0的，那么就去掉这段就可以了。非空后缀同理。

看了一下qls的写法，貌似可以直接dp转移出最大subsegment和（确实是dp的入门题），设dp[i]为以i位置结尾的最大subsegment和，那么就有

dp[i]=max(0,dp[i-1])+a[i];

最后的答案就是所有dp[i]的最大值。

C - Fadi and LCM

题意：给一个X，求LCM(a,b)==X的最小的max(a,b)。