Codeforces Round #613 (Div. 2) 解题报告

A题签到题。

B题算法是对的,问题在于没开ll,以后做题要记得开ll,错了检查一下数据溢出问题。
B题有两个算法都可以做,我的思路是①dp,求最大区间和。
看了官方的题解还有一种思路是②前缀和,后缀和,如果其中有一个存在<=0的情况,则输出“NO”。

C题 遍历i从 根号X 到1,验证gcd(i,X/i)==1。
(有时间还得吧LaTex学一下,这样就能打出优美的数学式子了。

D题留着明天补完了写。

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务