A题签到题。
B题算法是对的,问题在于没开ll,以后做题要记得开ll,错了检查一下数据溢出问题。
B题有两个算法都可以做,我的思路是①dp,求最大区间和。
看了官方的题解还有一种思路是②前缀和,后缀和,如果其中有一个存在<=0的情况,则输出“NO”。
C题 遍历i从 根号X 到1,验证gcd(i,X/i)==1。
(有时间还得吧LaTex学一下,这样就能打出优美的数学式子了。
D题留着明天补完了写。
A题签到题。
B题算法是对的,问题在于没开ll,以后做题要记得开ll,错了检查一下数据溢出问题。
B题有两个算法都可以做,我的思路是①dp,求最大区间和。
看了官方的题解还有一种思路是②前缀和,后缀和,如果其中有一个存在<=0的情况,则输出“NO”。
C题 遍历i从 根号X 到1,验证gcd(i,X/i)==1。
(有时间还得吧LaTex学一下,这样就能打出优美的数学式子了。
D题留着明天补完了写。